Hotels with Gyms in Kato Paphos

  • 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 prices for these dates

Our top choices for Kato Paphos hotels with a gym

1. Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (523 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is S$259
includes taxes & fees
6 Dec - 7 Dec
Almyra

2. King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"
United Kingdom
Paul
The price is S$218
includes taxes & fees
1 Dec - 2 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

3. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (385 reviews)
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
United States
REGINALD CHARLES
The price is S$150
includes taxes & fees
22 Nov - 23 Nov
Anemi Hotel & Suites

4. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (160 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is S$203
includes taxes & fees
16 Nov - 17 Nov
M Boutique Hotel - Designed for Adults

5. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (385 reviews)
"Very nice location"
United States
RANI
The price is S$130
includes taxes & fees
17 Nov - 18 Nov
Princessa Vera Hotel Apartments

6. Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (458 reviews)
"Breakfast was superb and all the staff excellent. You can book half board on individual days to enjoy the great restaurants, which we did ."
United Kingdom
jeremy
The price is S$273
includes taxes & fees
6 Dec - 7 Dec
Annabelle

7. Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (525 reviews)
"Helpful staff, convenient location, clean room and facilities."
United States
Richard
The price is S$202
includes taxes & fees
6 Dec - 7 Dec
Alexander The Great Beach Hotel

8. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
Paphos
8.8 out of 10, Excellent, (122 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is S$147
includes taxes & fees
16 Nov - 17 Nov
Kefalos Beach Tourist Village

9. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (358 reviews)
"Great place - would return"
United Kingdom
Nicola
The price is S$66
includes taxes & fees
15 Dec - 16 Dec
Artemis Cynthia Complex

10. Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.2 out of 10, Very good, (163 reviews)
"Pool side rooms"
United Kingdom
Joanne
The price is S$134
includes taxes & fees
1 Dec - 2 Dec
Mayfair Hotel
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.

Explore a world of travel with Expedia