Hotel Millenium Palace oferuje widoki na jezioro i twierdzę Samuil. Dla swoich gości ma bezpłatne Wi Fi, a wszystkie pokoje są klimatyzowane i wyposażone w telewizję kablową oraz łazienkę. Macedońskie dania serwowane są w restauracji z dużym tarasem z widokiem na promenadę jeziora. W hotelu znajduje się również bar. W Spa w Millenium jest sauna i łaźnia parowa. Goście mogą korzystać z doskonale wyposażonej siłowni. Liczba pokoi: 69.