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