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

Our top choices for Paphos hotels with a gym

1. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,001 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is Rp4.108.578
Rp4.478.350 total
includes taxes & fees
29 Nov - 30 Nov
Elysium

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 Rp2.975.270
Rp3.243.044 total
includes taxes & fees
1 Dec - 2 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

3. 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 Rp3.461.329
Rp3.772.849 total
includes taxes & fees
5 Dec - 6 Dec
Almyra

4. Olympic Lagoon Resort - Paphos

Olympic Lagoon Resort - Paphos
5.0 star property
Paphos
9.4 out of 10, Exceptional, (352 reviews)
"Great hotel and food"
United Kingdom
Ian
The price is Rp4.142.507
Rp4.515.377 total
includes taxes & fees
16 Dec - 17 Dec
Olympic Lagoon Resort - Paphos

5. Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (445 reviews)
"Great facilities, great food, very good service Beautiful location and view The room was nice"
United States
IDO AVRAHAM
The price is Rp2.034.451
Rp2.217.551 total
includes taxes & fees
7 Dec - 8 Dec
Leonardo Plaza Cypria Maris Beach Hotel & Spa

6. 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 Rp2.783.792
Rp3.034.333 total
includes taxes & fees
19 Nov - 20 Nov
M Boutique Hotel - Designed for Adults

7. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (386 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 Rp1.947.771
Rp2.123.070 total
includes taxes & fees
22 Nov - 23 Nov
Anemi Hotel & Suites

8. Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa
4.0 star property
Geroskipou
8.4 out of 10, Very good, (583 reviews)
"Property was very well Maintained and had a very good breakfast option. The staff was helpful and attentive"
Canada
Peco
The price is Rp2.253.516
Rp2.456.332 total
includes taxes & fees
7 Dec - 8 Dec
Aquamare Beach Hotel & Spa

9. St. George Beach Hotel & Spa Resort

St. George Beach Hotel & Spa Resort
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (166 reviews)
"Everything was great"
United Kingdom
nicholas
The price is Rp2.868.484
Rp3.126.647 total
includes taxes & fees
22 Nov - 23 Nov
St. George Beach Hotel & Spa Resort

10. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (173 reviews)
"Location was great"
United States
Rosilene
The price is Rp2.606.914
Rp2.841.536 total
includes taxes & fees
1 Dec - 2 Dec
Thalassa Boutique Hotel & Spa
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