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. Bij het appartement kun je gebruikmaken van een terras. Populaire bezienswaardigheden in de buurt van Millennium zijn 28 Octovriou-plein, Middeleeuws kasteel van Paphos en Kings Avenue Mall. Vliegveld Internationale luchthaven Paphos ligt op 7 km afstand.