Situé à 300 mètres du centre-ville de Paphos, le Millennium propose une piscine extérieure et une terrasse. Offrant une vue sur la montagne et la rue calme, il se trouve à 1,1 km des thermes municipaux de Paphos. La réception est ouverte 24h/24. Les logements comprennent une salle de bains privative, une télévision à écran plat et la climatisation. Certains comportent un coin salon. Le linge de lit est fourni. Vous trouverez un bar sur place. Vous séjournerez à proximité des plages de Vrisoudia, SODAP et 28 Octovriou. L'aéroport international de Paphos, le plus proche, est implanté à 7 km.