Search Hotels with Gym in 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 Paphos Hotels with Gym

This weekend
Next weekend

Our top choices for Paphos hotels with a gym

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (421 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is Rp4.449.981
Rp4.850.480 total
includes taxes & fees
14 Apr - 15 Apr
Annabelle

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 Rp3.082.818
Rp3.360.272 total
includes taxes & fees
1 Apr - 2 Apr
Cali Resort & Spa by Louis Hotels

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 Rp3.931.810
Rp4.285.759 total
includes taxes & fees
25 Apr - 26 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, (121 reviews)
"Great room, great stay!"
United Kingdom
Lewis
The price is Rp2.251.797
Rp2.454.459 total
includes taxes & fees
8 Apr - 9 Apr
M Boutique Hotel - Designed for Adults

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (95 reviews)
"Everything about this resort is top notch. From services, food to amenities, this place is great. "
United States
KIN
The price is Rp8.294.121
Rp9.040.592 total
includes taxes & fees
14 Apr - 15 Apr
Cap St Georges Hotel & Resort

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (969 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is Rp4.396.366
Rp4.792.039 total
includes taxes & fees
14 Apr - 15 Apr
Elysium

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (547 reviews)
"All staff very friendly and courteous. Hotel clean throughout."
United Kingdom
andrew
The price is Rp2.508.476
Rp2.734.239 total
includes taxes & fees
27 Apr - 28 Apr
Coral Beach Hotel and Resort

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (163 reviews)
"Great staff, great location, nice breakfasts. "
United States
Gregory
The price is Rp3.174.855
Rp3.460.592 total
includes taxes & fees
7 Apr - 8 Apr
Thalassa Boutique Hotel & Spa

Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
Paphos
9.0 out of 10, Wonderful, (117 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is Rp2.373.323
Rp2.586.922 total
includes taxes & fees
1 Apr - 2 Apr
Kefalos Beach Tourist Village

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (347 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
The price is Rp2.022.323
Rp2.204.332 total
includes taxes & fees
1 Apr - 2 Apr
Anemi Hotel & Suites
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 Paphos Hotel Reviews