Offering a terrace and a bar, Millennium in Paphos is close to 28 Octovriou Square and Medieval Castle of Paphos. With mountain views, this accommodation provides a swimming pool. The property is a 13-minute walk from Paphos Municipal Baths, and within 300 yards of the city center. All rooms are complete with a private bathroom and air conditioning, and selected rooms are fitted with a balcony. Markideio Theater is 1.5 miles from the apartment, while Kings Avenue Mall is a 12-minute walk away. Paphos International Airport is 4.3 miles from the property.