Hotel Millenium Palace, a short lakeside promenade from the old town, is a reliable option, with spacious doubles from £60 B&B. Choices at Prespa are more limited; Lakeview on the north-west ...