Millennium ligt in Paphos, op 13 minuten lopen van Gemeentelijke baden Paphos en 300 meter van het centrum, en biedt accommodatie met airconditioning, gratis WiFi, en een buitenzwembad. Sommige units hebben een balkon en/of een patio met uitzicht op de bergen. Populaire bezienswaardigheden in de buurt van het appartement zijn 28 Octovriou-plein, Middeleeuws kasteel van Paphos en Kings Avenue Mall. Vliegveld Internationale luchthaven Paphos ligt op 7 km afstand.