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

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 RM1,180
RM1,287 total
includes taxes & fees
28 Apr - 29 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 RM1,071
RM1,168 total
includes taxes & fees
22 Apr - 23 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 RM617
RM673 total
includes taxes & fees
23 Apr - 24 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 RM510
RM556 total
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 RM773
RM843 total
includes taxes & fees
17 Apr - 18 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 RM337
RM367 total
includes taxes & fees
27 Apr - 28 Apr
Princessa Vera Hotel Apartments

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 RM757
RM826 total
includes taxes & fees
17 Apr - 18 Apr
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 RM1,490
RM1,624 total
includes taxes & fees
28 Apr - 29 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