Millennium ligt in het centrum van Paphos, niet ver van Gemeentelijke baden Paphos en 28 Octovriou-plein. De accommodatie biedt een buitenzwembad, een terras en een bar Alle units zijn voorzien van airconditioning en een flatscreen-tv. Sommige units hebben een balkon en/of een patio met uitzicht op de bergen. Middeleeuws kasteel van Paphos ligt op 1,9 km van het appartement, en Theater Markideio ligt 2,4 km verderop. Vliegveld Internationale luchthaven Paphos ligt op 7 km afstand.