Just south of the city centre in a peculiar-looking pinkish building, this is the ultimate in three-star Balkan hotels. The rooms are clean, there’s a nice restaurant and the location just south of the centre is perfect for all but the fussiest of visitors. Get a room with a balcony if you can.