
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 Gyms
Our top choices for Kato Paphos hotels with a gym

9.4 out of 10, Exceptional, (115 reviews)
The price is RM520
RM567 total
includes taxes & fees
2 Mar - 3 Mar
The price is RM654
RM713 total
includes taxes & fees
2 Mar - 3 Mar

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, (276 reviews)
The price is RM771
RM840 total
includes taxes & fees
5 Mar - 6 Mar
The price is RM941
RM1,026 total
includes taxes & fees
2 Mar - 3 Mar

9.4 out of 10, Exceptional, (41 reviews)
The price is RM791
RM862 total
includes taxes & fees
2 Mar - 3 Mar
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

Leonardo Plaza Cypria Maris Beach Hotel & Spa
10/10 Excellent
Explore a world of travel with Expedia
- Anarita Hotels
- Hotels with Gyms in Coral Bay
- Residences in Coral Bay
- Emba Hotels
- Fyti Hotels
- Konia Hotels
- Lasa Hotels
- Gay friendly Hotels in Pano Akourdalia
- Hotels near Paphos Harbour
- Gay friendly Hotels in Paphos
- Hotels with Gyms in Paphos
- Paphos Hotels
- Hotels near Paphos Intl.
- Aparthotels in Paphos
- Polemi Hotels




































