Proposant une piscine extérieure, une terrasse et un bar, l’établissement Millennium se trouve dans le centre de Paphos, non loin de ces lieux d’intérêt : Bains municipaux de Paphos et 28 Octovriou Square. Tous les hébergements disposent de la climatisation et d’une télévision à écran plat. Certains logements disposent d’un balcon et/ou d’un patio avec une vue sur la montagne. Vous séjournerez à respectivement 1,9 km et 2,4 km de ces lieux d’intérêt : Fort de Paphos et Théâtre Markideio. L'aéroport le plus proche (Aéroport de Paphos) est à 7 km.