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 availability on Kato Paphos Hotels with Gym

Our top choices for Kato Paphos hotels with a gym

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (423 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is £217
includes taxes & fees
29 Apr - 30 Apr
Annabelle

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (479 reviews)
"Staff was courteous and enthusiastic. Breakfast was also delicious every morning."
United States
Laura
The price is £196
includes taxes & fees
29 Apr - 30 Apr
Almyra

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (125 reviews)
"Great room, great stay!"
United Kingdom
Lewis
The price is £125
includes taxes & fees
27 Apr - 28 Apr
M Boutique Hotel - Designed for Adults

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (349 reviews)
"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."
United States
Miriam
The price is £104
includes taxes & fees
17 Apr - 18 Apr
Anemi Hotel & Suites

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, (279 reviews)
"The hotel is one of the best I have stayed in Cyprus and I haven’t been here since 1999! Anna on reception was lovely and professional and recommended lots of day and nightlife activities. The other staff were great too. I will be back! "
United Kingdom
Sebastian
The price is £143
includes taxes & fees
18 Apr - 19 Apr
King Jason Paphos - Designed for Adults By Louis Hotels

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (364 reviews)
"Good location and facilities"
United Kingdom
Mark
The price is £62
includes taxes & fees
27 Apr - 28 Apr
Princessa Vera Hotel Apartments

Celeste by the Sea: Summer Chill, Pool, Beach 2BR.

Celeste by the Sea: Summer Chill, Pool, Beach 2BR.
Kato Paphos
The price is £223
includes taxes & fees
20 Apr - 21 Apr
Celeste by the Sea: Summer Chill, Pool, Beach 2BR.

Paphos Harbour Apartment - Pool & 50 m to the sea

Paphos Harbour Apartment - Pool & 50 m to the sea
Kato Paphos
The price is £161
includes taxes & fees
22 Apr - 23 Apr
Paphos Harbour Apartment - Pool & 50 m to the sea

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (41 reviews)
"The staff were wonderful, and the hotel was stunning. "
United States
Ayellet
The price is £140
includes taxes & fees
30 Apr - 1 May
Cali Resort & Spa by Louis Hotels

Columbia Beach Resort

Columbia Beach Resort
5.0 star property
Pissouri
9.6 out of 10, Exceptional, (369 reviews)
"Excellent hotel, staff very friendly and well trained"
United Kingdom
Christopher
The price is £319
includes taxes & fees
19 Apr - 20 Apr
Columbia Beach Resort
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