Бальнеологический комплекс Millenium расположен в 500 метрах от центра города Павел Баня, посреди живописной Розовой долины, окруженной горами. Состоит из четырехэтажного корпуса с большой пристройкой с бассейном. На первом этаже расположены основные кабинеты лечебницы и рецепция с холлом с мягкой мебелью, на остальных трех этажах находятся номера. Напротив расположен отель Sevtopolis, вместе с отелем Millenium находящийся под общим управлением. Гости отелей могут пользоваться открытым бассейном между отелями.