From €70 EUR Booking.com Situated on the shores of Lake Ohrid, Hotel Millenium Palace offers views of the lake and Samuil's Fortress. WiFi is free of charge. All rooms are air-conditioned and feature cable TV and a bathroom.