Search Hotels with Gym in Kato Paphos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kato Paphos Hotels with Gym
Our top choices for Kato Paphos hotels with a gym
9.6 out of 10, Exceptional, (131 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
Danielle
The price is £169
includes taxes & fees
15 Jun - 16 Jun
9.0 out of 10, Wonderful, (486 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
Minu
The price is £228
includes taxes & fees
23 Jun - 24 Jun
8.8 out of 10, Excellent, (360 reviews)
"Great location, nice pool area, lovely spacious rooms"
Tracey
The price is £124
includes taxes & fees
9 Jun - 10 Jun
8.6 out of 10, Excellent, (368 reviews)
"Excellent staff in all departments. I'm a regular visitor to the hotel. The location is ideal."
Susan
The price is £106
includes taxes & fees
3 Jun - 4 Jun
King Jason Paphos - Designed for Adults By Louis Hotels
King Jason Paphos - Designed for Adults By Louis HotelsKato Paphos
9.2 out of 10, Wonderful, (281 reviews)
"Amazing staff and facilities."
Maja
Celeste by the Sea: Summer Chill, Pool, Beach 2BR.
Celeste by the Sea: Summer Chill, Pool, Beach 2BR.Kato Paphos
The price is £234
includes taxes & fees
5 Jun - 6 Jun
Paphos Harbour Apartment - Pool & 50 m to the sea
Paphos Harbour Apartment - Pool & 50 m to the seaKato Paphos
The price is £188
includes taxes & fees
25 Jun - 26 Jun
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Kato Paphos Hotel Reviews
Kissos Hotel
8/10 Good
Explore a world of travel with Expedia
- 2 Star Hotels in Paphos
- 3 Star Hotels in Paphos
- 4 Star Hotels in Paphos City Center
- 4 Star Hotels in Paphos
- 5 Star Hotels in Paphos City Center
- 5 Star Hotels in Paphos
- Hotels near Agia Solomoni Catacombs
- Hotels near Agioi Anargyroi Church
- Hotels near Agios Theodoros Cathedral
- Hotels near Alykes Beach
- Hotels near Byzantine Museum
- Hotels near Fabrica Hill
- Hotels near House of Dionysos
- Hotels near House of Theseus
- Hotels near Kings Avenue Mall
- Gay-Friendly Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Hotels near Paphos Ancient Odeon
- Serviced Apartments in Paphos
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Castle
- Gay-Friendly Hotels in Paphos City Center
- Historic Hotels in Paphos City Center
- Paphos City Center Hotels
- Hotels near Paphos Harbour
- Hostels in Paphos
- Resorts in Paphos
- Adults Only Resorts & in Paphos
- Sports Hotels in Paphos
- All-Inclusive Hotels in Paphos
- Beach Resorts & in Paphos
- Boutique Hotels in Paphos
- Cheap Hotels in Paphos
- Business Hotels in Paphos
- Family-Friendly Hotels in Paphos
- Gay-Friendly Hotels in Paphos
- Golf Hotels in Paphos
- Green Hotels in Paphos
- Hilton Hotels in Paphos
- Historic Hotels in Paphos
- Hotels with a Bar in Paphos
- Hotels with Airport Transfers in Paphos
- Hotels with Babysitting Services in Paphos
- Hotels with Connecting Rooms in Paphos
- Hotels with Entertainment in Paphos
- Hotels with Gym in Paphos
- Hotels with Laundry Service in Paphos
- Hotels with Restaurant in Paphos
- Hotels with Hot Tubs in Paphos
- Hotels with smoking rooms in Paphos
- Iberostar Hotels in Paphos
- Luxury Hotels in Paphos
- Marina Hotels in Paphos
- Mountain Hotels in Paphos
- Riu Hotels in Paphos
- Romantic Hotels in Paphos
- Small Luxury Hotels in Paphos
- Spa Hotels in Paphos
- Hotels with Waterpark in Paphos
- Wedding Hotels in Paphos
- Yoga Hotels in Paphos
- Paphos Hotels
- Hotels near Paphos Lighthouse
- Hotels near Paphos Municipal Park
- Villas in Paphos
- Hotels near Saint Paul's Pillar
- Hotels near Tombs of the Kings
- Universal Hotels
- Agia Solomoni Catacombs
- Agioi Anargyroi Church
- Agios Theodoros Cathedral
- Alykes Beach
- Byzantine Museum
- House of Dionysos
- House of Theseus
- Kings Avenue Mall
- Paphos Ancient Odeon
- Paphos Archaeological Museum
- Paphos Archaeological Park
- Paphos Castle
- Paphos Harbour
- Paphos Lighthouse
- Paphos Municipal Park
- Visit Old Town Paphos
- Visit Paphos City Center
- Paphos Holidays
- Visit Paphos
- Saint Paul's Pillar
- Tombs of the Kings
- All inclusive Holiday Packages Paphos