I spent three nights at Hotel Denis during my first stay in Pristina, and I warmly recommend this hotel for especially solitary travellers like myself.
Getting a room of this size for the price is really something, and the breakfast included should satisfy most people. Also, the hotel will (in my case, with short notice) arrange for pick-up and drop-off at the airport for the fixed price of 20 euros.
In general, the staff are friendly and helpful, attentive to your needs, and I would like to particularly say "thank you!" to young Dardan at the reception who gave me many worthwhile tips on how to get to various highlights around the country.
A few things here and there need to be mended, but the hotel is overall in good shape and a quiet, relaxing contrast to the hustle and bustle right outside. It's located a brisk 10-minute walk from the city centre, which I consider quite acceptable (again with the price in mind).
I'll most likely choose Hotel Denis again when I go back to Kosovo, also if I'm taking friends or family next time.