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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Polis hotels with a gym

1. Natura Beach Hotel and Villas

Natura Beach Hotel and Villas
3.0 star property
Polis
8.4 out of 10, Very good, (129 reviews)
"Very beautiful Hotel! Perfect Location by the Sea!"
Germany
Leldo Niang
Natura Beach Hotel and Villas

2. Droushia Heights

Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (116 reviews)
"The hotel has a great view of the mountains, Latchi and the coast below. Amazing buffet breakfast. Highly recommended!"
Canada
ARNOLD
The price is RM285
RM311 total
includes taxes & fees
13 Dec - 14 Dec
Droushia Heights

3. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (578 reviews)
"Outstanding place!!!"
United Kingdom
Roger
The price is RM492
RM536 total
includes taxes & fees
22 Nov - 23 Nov
Coral Beach Hotel and Resort

4. 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 RM586
RM639 total
includes taxes & fees
6 Dec - 7 Dec
Thalassa Boutique Hotel & Spa

5. Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (120 reviews)
"What an amazing resort with spectacular views. Staff really helpful and surrounding leave nothing to the imagination."
United Kingdom
Mrs Nicola
The price is RM1,086
RM1,184 total
includes taxes & fees
8 Dec - 9 Dec
Cap St Georges Hotel & Resort

6. Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (211 reviews)
"This is my first visit to Cynthiana hotel. My stay was excellent"
United Kingdom
Christodoulos
The price is RM352
RM383 total
includes taxes & fees
22 Nov - 23 Nov
Cynthiana Beach Hotel

7. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.2 out of 10, Wonderful, (68 reviews)
"Absolutely superb! The service is outstanding, the food is excellent, and the atmosphere is simply wonderful. Every detail makes you feel welcome and well taken care of. A truly memorable experience, and a hotel I would highly recommend."
United States
Ayellet
The price is RM478
RM521 total
includes taxes & fees
30 Nov - 1 Dec
Cali Resort & Spa by Louis Hotels

8. Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (83 reviews)
"Great place for a holiday. Nice pools, next to the sea and a water park for the kids. Also the food was nice."
Sweden
william
The price is RM402
RM438 total
includes taxes & fees
22 Nov - 23 Nov
Kapetanios Aqua Resort

9. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
United Kingdom
Aglecio
The price is RM262
RM286 total
includes taxes & fees
26 Nov - 27 Nov
Capital Coast Resort & Spa

10. 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 RM420
RM458 total
includes taxes & fees
13 Dec - 14 Dec
Leonardo Plaza Cypria Maris Beach 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.

Explore a world of travel with Expedia