Hotel Millenium Palace, gelegen aan de oevers van het Meer van Ohrid, heeft uitzicht op het meer en op het Fort van Samuel. U kunt hier gebruikmaken van gratis WiFi. Alle kamers zijn voorzien van airconditioning en beschikken over kabel-tv en een badkamer. In het restaurant worden Macedonische gerechten geserveerd. Het restaurant heeft een groot terras met uitzicht op de promenade aan het meer. Het hotel heeft tevens een bar. De spa-faciliteiten van het Palace Millenium bestaan onder andere uit een sauna en een stoombad. Gasten kunnen ook sporten in de uitgebreide fitnessruimte.