The nicest place to stay in Tirana is Blloku, it’s much more modern and upscale compared to other parts of the city. But it will be a little bit more expensive, but you can stay in Vanilla Sky Boutique Hostel, my favourite accommodation in the city here.