Millenium Palace heeft een terras, een restaurant, een bar en massagediensten in Ohrid. Het hotel met 4 sterren biedt een tuin en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Het hotel is voorzien van een sauna en roomservice. Alle kamers bij het hotel hebben een balkon. De kamers bij Millenium Palace zijn uitgerust met een zithoek en een flatscreen-tv met kabelzenders. Bij de accommodatie kun je volop genieten van een Turks stoombad. Het personeel bij de 24-uursreceptie spreekt Bulgaars, Engels, Kroatisch en Macedonisch, en geeft je graag praktische informatie over de omgeving. Populaire bezienswaardigheden in de buurt van Millenium Palace zijn strand Saraiste, Paleochristelijke Basiliek en Haven van Ohrid. Vliegveld Luchthaven Ohrid ligt op 10 km afstand.