- Change your mindBook hotels with free cancellation
- Be pickySearch 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 VillasPolis
8.4 out of 10, Very good, (129 reviews)

2. Droushia Heights
Droushia HeightsDroushia
9.2 out of 10, Wonderful, (116 reviews)
The price is RM285
RM311 total
includes taxes & fees
13 Dec - 14 Dec

3. Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
8.6 out of 10, Excellent, (578 reviews)
The price is RM492
RM536 total
includes taxes & fees
22 Nov - 23 Nov

4. Thalassa Boutique Hotel & Spa
Thalassa Boutique Hotel & SpaCoral Bay
9.4 out of 10, Exceptional, (173 reviews)
The price is RM586
RM639 total
includes taxes & fees
6 Dec - 7 Dec

5. Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (120 reviews)
The price is RM1,086
RM1,184 total
includes taxes & fees
8 Dec - 9 Dec

6. Cynthiana Beach Hotel
Cynthiana Beach HotelKissonerga
8.2 out of 10, Very good, (211 reviews)
The price is RM352
RM383 total
includes taxes & fees
22 Nov - 23 Nov

7. Cali Resort & Spa by Louis Hotels
Cali Resort & Spa by Louis HotelsCoral Bay
9.2 out of 10, Wonderful, (68 reviews)
The price is RM478
RM521 total
includes taxes & fees
30 Nov - 1 Dec

8. Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
8.4 out of 10, Very good, (83 reviews)
The price is RM402
RM438 total
includes taxes & fees
22 Nov - 23 Nov

9. Capital Coast Resort & Spa
Capital Coast Resort & SpaPaphos
7.8 out of 10, Good, (1,000 reviews)
The price is RM262
RM286 total
includes taxes & fees
26 Nov - 27 Nov

10. Leonardo Plaza Cypria Maris Beach Hotel & Spa
Leonardo Plaza Cypria Maris Beach Hotel & SpaGeroskipou
8.8 out of 10, Excellent, (445 reviews)
The price is RM420
RM458 total
includes taxes & fees
13 Dec - 14 Dec
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.






























