Situé sur les rives du lac d'Ohrid, l'hôtel Millenium Palace offre une vue sur le lac et la forteresse de Samuel. Une connexion Wi-Fi est accessible gratuitement. Toutes les chambres sont climatisées et disposent d'une télévision par câble ainsi que d'une salle de bains. Pourvu d'une grande terrasse faisant face à la promenade du lac, le restaurant sert des plats macédoniens. L'hôtel comprend également un bar. Le spa du Palace Millenium inclut un sauna et un hammam. Vous pourrez également faire de l'exercice dans la salle de sport bien équipée.