Search Hotels with Gym in Paphos

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Paphos Hotels with Gym

Top Paphos Hotels with Gym

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1001)
"Excellent location and amenities. Enjoyed our week long stay very much."
The price is £101
includes taxes & fees
13 Jul - 14 Jul
Amphora Hotel & Suites

Cali Resort & Spa by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (26)
"Everything was amazing - food / facilities (incl. gym / spa area) / hotel staff - highly recommended!"
Cali Resort & Spa by Louis Hotels

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (64)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is £127
includes taxes & fees
31 Jul - 1 Aug
M Boutique Hotel - Designed for Adults

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (374)
"Great location, clean, beautiful and gorgeous pools "
The price is £261
includes taxes & fees
21 Jul - 22 Jul
Annabelle

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (493)
"Great food options and convenient location."
The price is £166
includes taxes & fees
17 Jul - 18 Jul
Aquamare Beach Hotel & Spa

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1000)
"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."
The price is £78
includes taxes & fees
13 Jul - 14 Jul
Capital Coast Resort & Spa

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (218)
"Great service and lovely staffqi"
The price is £244
includes taxes & fees
20 Jul - 21 Jul
Ivi Mare - Designed for adults by Louis Hotels

Queen's Bay Hotel

4.0 star property
9.0 out of 10, Wonderful, (267)
"Friendly staff. Mediocre rooms but comfortable enough. Lovely grounds and views and excellent walkway connected to the hotel along the coast."
The price is £112
includes taxes & fees
16 Jul - 17 Jul
Queen's Bay Hotel

Coral Beach Hotel and Resort

5.0 star property
8.6 out of 10, Excellent, (514)
"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 £228
includes taxes & fees
19 Jul - 20 Jul
Coral Beach Hotel and Resort

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (313)
"A very wonderful stay at this hotel. Breakfast was good and walkable to the beach and surrounding amenities. Definitely in the best area of Paphos. "
The price is £150
includes taxes & fees
11 Jul - 12 Jul
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.