Search Hotels with Gym in Paphos

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Paphos Hotels with Gym

Next weekend
In two weeks

Top Paphos Hotels with Gym

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
The price is Rp2.056.804
Rp2.241.916 total
includes taxes & fees
31 Jul - 1 Aug
Amphora Hotel & Suites

Elysium

5.0 star property
9.6 out of 10, Exceptional, (901)
"Beautiful hotel, great staff, comfortable beds, nice size rooms and amenities "
The price is Rp5.221.117
Rp5.691.017 total
includes taxes & fees
25 Aug - 26 Aug
Elysium

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (377)
"Beautiful hotel , great location and wonderful service "
The price is Rp5.396.886
Rp5.882.606 total
includes taxes & fees
28 Jul - 29 Jul
Annabelle

Alexander The Great Beach Hotel

4.0 star property
9.4 out of 10, Exceptional, (482)
"We had a wonderful stay at this property. We only had the breakfast included as we were there for a wedding and were offsite often. The pools, outdoor eating and drinking facilities, pool sunbeds and beach access were great. Breakfast was very good. We participated in some of the activities which were fun. Good location to walk to the harbor sites and restaurants/shopping. We took the bus just outside the hotel to go to tombs of kings, very convenient. "
Alexander The Great Beach Hotel

Avanti Hotel

4.0 star property
9.0 out of 10, Wonderful, (141)
"Great stay"
Avanti Hotel

Panareti Coral Bay Hotel

3.0 star property
7.0 out of 10, Good, (244)
"Had a great stay with friends. Recommend for a relaxing stay."
Panareti Coral Bay Hotel

Constantinou Bros Athena Royal Beach Hotel-Adults Only

4.0 star property
9.4 out of 10, Exceptional, (342)
"Very good visit. Nice hotel, friendly staff, great breakfast buffé, entertainment every night and clean. If we would comment something negative it will be that the pool was too warm and the staff in the reception was not very friendly, we barely got a smile during our week."
Constantinou Bros Athena Royal Beach Hotel-Adults Only

Coral Beach Hotel and Resort

5.0 star property
8.6 out of 10, Excellent, (515)
"Delicious food, right on the beach. The room was gorgeous and the staff were very friendly. Shuttle buses run right into town for only €2! Will definitely be staying again!"
The price is Rp6.713.619
Rp7.317.845 total
includes taxes & fees
28 Jul - 29 Jul
Coral Beach Hotel and Resort

Constantinou Bros Asimina Suites Hotel

5.0 star property
9.6 out of 10, Exceptional, (122)
"The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5"
Constantinou Bros Asimina Suites Hotel

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1002)
"Nice place I recommend "
The price is Rp1.898.588
Rp2.069.461 total
includes taxes & fees
31 Jul - 1 Aug
Capital Coast Resort & 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