Situado nas margens do Lago Ohrid, o Hotel Millenium Palace oferece vistas para o lago e para a Fortaleza de Samuil. O acesso Wi-Fi é gratuito. Todos os quartos incluem ar condicionado, televisão por cabo e uma casa de banho. Pratos macedónios são servidos no restaurante, com o seu grande terraço virado para o passeio do lago. O hotel também alberga um bar. As comodidades de spa do Palace Millenium incluem uma sauna e uma sala de vapor. Os hóspedes também podem fazer exercício no estúdio de fitness bem equipado.