From €30 EUR Booking.com With its large furnished terrace extending over Lake Ohrid, Hotel Millennium offers free Wi-Fi, elegant rooms and an à la carte restaurant serving the famous Ohrid trout. The lush Drilon National Park is just 500 metres away.