Find Hotels with Gym in Paphos from S$109

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Gyms in Paphos

Elysium
5.0 star property
9.6 out of 10, Exceptional, (827)
"Excellent food. Staff very helpful and friendly. Rooms very clean and well serviced by hard working staff. Great setting. Will definitely return."
The price is S$435
includes taxes & fees
30 Oct - 31 Oct
Elysium
Constantinou Bros Asimina Suites Hotel
5.0 star property
9.6 out of 10, Exceptional, (117)
"We had a wonderful time at the Asimina, this has got to be one of the nicest 5-start hotels I have stayed, and I have stayed in my fair share. This hotel is well run with spacious rooms. The views are stunning as the hotel sits on a lovely beach facing the sea and is exceptionally clean. hard-working waiters and staff in the dining room. An excellent selection at breakfast and if you choose evening buffet an overwhelming variety of choice and excellent quality food. Looking forward to...
The price is S$741
includes taxes & fees
9 Oct - 10 Oct
Constantinou Bros Asimina Suites Hotel
Anassa Hotel
5.0 star property
9.6 out of 10, Exceptional, (129)
"The property is located in a beautiful and quiet part of Cyprus. The view are stunning. It is very dated and requires renovations, the food is average and breakfast options are limited for the price you're paying. After check in there are hardly any staff around and we did not receive a room upgrade, we stayed in a rooms with very limited views."
The price is S$735
includes taxes & fees
8 Oct - 9 Oct
Anassa Hotel
Alexander The Great Beach Hotel
4.0 star property
9.4 out of 10, Exceptional, (445)
"We would highly recommend this hotel for families and couples, there is something for everyone. The restaurants, pool areas, lobby, rooms etc are all really clean. The staff are excellent amd attentive, and the food and options for children is amazing. We would definitely come here again!"
The price is S$547
includes taxes & fees
9 Oct - 10 Oct
Alexander The Great Beach Hotel
Constantinou Bros Athena Royal Beach Hotel-Adults Only
4.0 star property
9.4 out of 10, Exceptional, (323)
"Got upgraded to a full suite. Room was immaculate, staff were phenomenal. Slight issue at the start due to IT system failure, but sorted on the Monday morning."
Constantinou Bros Athena Royal Beach Hotel-Adults Only
Olympic Lagoon Resort - Paphos
5.0 star property
9.4 out of 10, Exceptional, (293)
"Excellent throughout! "
The price is S$730
includes taxes & fees
4 Oct - 5 Oct
Olympic Lagoon Resort - Paphos
Annabelle
5.0 star property
9.2 out of 10, Wonderful, (341)
"This is the best hotel in Paphos by far! It’s rated 5 star and it genuinely is a 5 star hotel "
The price is S$422
includes taxes & fees
31 Oct - 1 Nov
Annabelle
Thalassa Boutique Hotel & Spa
4.0 star property
9.2 out of 10, Wonderful, (120)
"Staff exceptional in friendliness and conduct. Every thing maintained well and beautifully appointed rooms"
The price is S$332
includes taxes & fees
11 Oct - 12 Oct
Thalassa Boutique Hotel & Spa
Avanti Hotel
4.0 star property
9.0 out of 10, Wonderful, (140)
"Great location, just 250m from the beach, but with a fairly large pool and plenty of sunbeds and umbrellas/shade. Very good breakfast selections should suit all tastes. Front desk staff were extremely helpful and entertainments team were very enthusiastic and energetic, both during the day and for the evening entertainment. The hotel is about a 30 mins walk from the harbour, or a short 2 Euro bus ride from just outside the hotel for the less energetic."
Avanti Hotel
Constantinou Bros Athena Beach Hotel
4.0 star property
9.0 out of 10, Wonderful, (429)
"The staff.."
Constantinou Bros Athena Beach Hotel
Don't see what you're looking for?
See all available properties in Paphos
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.