A beach with a thatched-roof structure, blue lounge chairs, and a mountainous backdrop.

Search Hotels with Gym in Polis

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Polis Hotels with Gym

Tonight
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Polis hotels with a gym

1. NALU Latchi Leonardo Limited Edition

NALU Latchi Leonardo Limited Edition
Polis
Germany
Luisa
Rp5.880.994
Rp6.410.196 total
includes taxes & fees
7 Sept - 8 Sept
NALU Latchi Leonardo Limited Edition

2. Droushia Heights

Droushia Heights
Droushia
United States
Achim
Rp1.857.190
Rp2.024.337 total
includes taxes & fees
14 Sept - 15 Sept
Droushia Heights

3. Anassa Hotel

Anassa Hotel
Neo Chorio
United States
Elena
Rp8.770.068
Rp9.559.374 total
includes taxes & fees
1 Sept - 2 Sept
Anassa Hotel

4. Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
Peyia Town
United States
Yonadav
Rp8.859.453
Rp9.656.812 total
includes taxes & fees
14 Sept - 15 Sept
Cap St Georges Hotel & Resort

5. Kapetanios Aqua Resort

Kapetanios Aqua Resort
Coral Bay
United Kingdom
Claire
Rp2.940.552
Rp3.205.202 total
includes taxes & fees
1 Sept - 2 Sept
Kapetanios Aqua Resort

6. Minthis Resort

Minthis Resort
Tsada
United States
Sigal
Rp5.846.775
Rp6.372.984 total
includes taxes & fees
26 Aug - 27 Aug
Minthis Resort

7. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
Coral Bay
United Kingdom
Maria
Rp5.695.096
Rp6.207.655 total
includes taxes & fees
28 Aug - 29 Aug
Cali Resort & Spa by Louis Hotels

8. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
Canada
Stephanie
Rp3.105.744
Rp3.385.261 total
includes taxes & fees
24 Aug - 25 Aug
Queen's Bay Hotel

9. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United States
Zulfia
Rp2.902.564
Rp3.163.795 total
includes taxes & fees
2 Sept - 3 Sept
Cynthiana Beach Hotel

10. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
United States
rut
Rp4.149.948
Rp4.523.400 total
includes taxes & fees
30 Aug - 31 Aug
Serbellas Boutique Hotel
View all properties

Top Polis Hotel Reviews

Annabelle

Annabelle

8/10 Good
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Nicola 2-night trip
Posted 2 days ago
Annabelle
Almyra

Almyra

8/10 Good
"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."
Paul 2-night trip
Posted 3 days ago
Almyra
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Kin Man 2-night trip
Posted 2 weeks ago
Ascos Coral Beach Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Suzanne Ruth 7-night trip
Posted 1 month ago
Artemis Cynthia Complex
Cynthiana Beach Hotel

Cynthiana Beach Hotel

8/10 Good
"The hotel has beautiful views and direct access to both rocky and sandy beach areas. The staff are friendly and warm, atmosphere good. My room was clean and comfortable, and had an outstanding sea view. Breakfast with a sea‑view terrace is a highlight, and overall the hotel provides good value for money. In my view it is best suited for travellers seeking relaxation rather than nightlife, thanks to its quiet, scenic location."
Mr Constantinos 3-night trip
Posted 2 months ago
Cynthiana Beach Hotel