Hotels with Gym in Kato Paphos

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Kato Paphos Hotels with Gyms

Next weekend
In two weeks

Top Kato Paphos Hotels with Gyms

Annabelle

5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (411)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is RM805
RM877 total
includes taxes & fees
2 Dec - 3 Dec
Annabelle

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is RM528
RM575 total
includes taxes & fees
1 Dec - 2 Dec
M Boutique Hotel - Designed for Adults

Anemi Hotel & Suites

4.0 star property
Kato Paphos
8.6 out of 10, Excellent, (335)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
Anemi Hotel & Suites

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (272)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
United States
Zoia
The price is RM761
RM829 total
includes taxes & fees
1 Dec - 2 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

Princessa Vera Hotel Apartments

3.0 star property
Kato Paphos
8.8 out of 10, Excellent, (359)
"This was our second stay with Vera hotel. The rooms were clean and they were very accommodating to our special requests. Breakfast was very good and the staff is very friendly. "
United States
Sydnie
Princessa Vera Hotel Apartments

Columbia Beach Resort

5.0 star property
Pissouri
9.6 out of 10, Exceptional, (352)
"Great hotel, property and staff!"
United Kingdom
Alison
The price is RM794
RM865 total
includes taxes & fees
1 Dec - 2 Dec
Columbia Beach Resort

Cap St Georges Hotel & Resort

5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (81)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is RM1,151
RM1,255 total
includes taxes & fees
1 Dec - 2 Dec
Cap St Georges Hotel & Resort

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
Geroskipou
8.8 out of 10, Excellent, (400)
"Everything was great!"
United States
Mariya
The price is RM431
RM470 total
includes taxes & fees
3 Dec - 4 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa
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

Explore a world of travel with Expedia