A 17-minute walk from Kings Avenue Mall in Paphos, New Olive Nest + Sauna & Pool provides accommodations with access to a sauna and hot tub. With pool views, this accommodation features a balcony and a swimming pool. Free Wifi is available throughout the property and Paphos Municipal Baths is a 13-minute walk away. The air-conditioned apartment consists of 1 bedroom, a fully equipped kitchen with dining area, and 1 bathroom with hot tub. Towels and bed linen are available in the apartment. The property has an outdoor dining area. Medieval Castle of Paphos is 1.8 miles from the apartment, while Markideio Theater is 1.8 miles from the property. Paphos International Airport is 3.7 miles away.