Just a 13-minute walk from Paphos Municipal Baths and 0.9 miles from Kings Avenue Mall, New Olive Nest + Sauna & Pool features accommodations in Paphos with a terrace. Housed in a building dating from 2025, this apartment is 1.8 miles from Medieval Castle of Paphos and 1.8 miles from Markideio Theater. The accommodation provides a sauna, free Wifi throughout the property, and an elevator. Offering direct access to a balcony with pool views, the apartment consists of 1 bedroom. The air-conditioned apartment also features a TV, a fully equipped kitchen with a fridge, a seating area, washing machine, and 1 bathroom with a hot tub and a shower. The property has an outdoor dining area. The apartment also offers an outdoor swimming pool and a hot tub for guests to relax in. Outdoor play equipment is also available for guests at New Olive Nest + Sauna & Pool. 28 Octovriou Square is 2 miles from the accommodation, while Tombs of the Kings is 2.3 miles from the property. Paphos International Airport is 3.7 miles away.