Il complesso è costituito da 2 edifici situati uno accanto all'altro sulla riva del lago e dispone inoltre di 2 sale conferenze che possono ospitare fino a 150 persone. L'Hotel Millennium vanta una grande terrazza arredata che si affaccia sul lago di Ohrid, a soli 500 metri di distanza dal lussureggiante Drilon National Park, e offre connessione Wi-Fi gratuita, camere eleganti e un ristorante à la carte che serve la famosa trota Ohrid. Il ristorante serve piatti della cucina italiana e internazionale e, durante la stagione estiva, vi offre la possibilità di gustare pasti e bevande sulla terrazza sul lago, che può ospitare fino a 200 persone. Tutti gli alloggi dispongono di aria condizionata, TV LCD via cavo, bagno privato e un divano-letto che può essere utilizzato gratuitamente come letto supplementare.