Search Hotels with Gym in Kato Paphos

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • 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 £151
includes taxes & fees
11 Dec - 12 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 £135
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 £88
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 £119
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 £77
includes taxes & fees
16 Nov - 17 Nov
Princessa Vera Hotel Apartments

6. Paphos Harbour Apartment - Pool & 50 m to the sea

Paphos Harbour Apartment - Pool & 50 m to the sea
Kato Paphos
The price is £159
includes taxes & fees
27 Nov - 28 Nov
Paphos Harbour Apartment - Pool & 50 m to the sea

7. 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 £162
includes taxes & fees
5 Dec - 6 Dec
Annabelle

8. 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 £39
includes taxes & fees
15 Dec - 16 Dec
Artemis Cynthia Complex

9. 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 £74
includes taxes & fees
9 Dec - 10 Dec
Mayfair Hotel

10. Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (259 reviews)
"We had a short 3 night stay at this hotel and couldn't speak highly enough of our experience, the staff were excellent and very attentive, George the bar manager was incredibly helpful and friendly, Henry was the same and, on reception, Agatha was very friendly and helpful! A lovely mini break!"
United Kingdom
Adrian
The price is £58
includes taxes & fees
3 Dec - 4 Dec
Avlida 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.

Top Kato Paphos Hotel Reviews

Explore a world of travel with Expedia