
Search Hotels with Gym in Polis
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Polis Hotels with Gym
Our top choices for Polis hotels with a gym

2. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal
9.0 out of 10, Wonderful, (358 reviews)
The price is £39
includes taxes & fees
1 Dec - 2 Dec

3. Cap St Georges Hotel & Resort
Cap St Georges Hotel & ResortPeyia Town
9.6 out of 10, Exceptional, (120 reviews)
The price is £227
includes taxes & fees
2 Dec - 3 Dec

4. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos
9.4 out of 10, Exceptional, (160 reviews)
The price is £126
includes taxes & fees
19 Nov - 20 Nov

6. Kapetanios Aqua Resort
Kapetanios Aqua ResortCoral Bay
8.4 out of 10, Very good, (82 reviews)
The price is £67
includes taxes & fees
25 Nov - 26 Nov

7. Ivi Mare - Designed for adults by Louis Hotels
Ivi Mare - Designed for adults by Louis HotelsGeroskipou
9.6 out of 10, Exceptional, (300 reviews)
The price is £175
includes taxes & fees
1 Dec - 2 Dec

8. Coral Beach Hotel and Resort
Coral Beach Hotel and ResortCoral Bay
8.6 out of 10, Excellent, (578 reviews)
The price is £96
includes taxes & fees
23 Nov - 24 Nov

9. NALU Latchi Leonardo Limited Edition
NALU Latchi Leonardo Limited EditionPolis
7.4 out of 10, Good, (8 reviews)
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.
Top Polis Hotel Reviews

Annabelle
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Polis
- 5 Star Hotels in Latsi
- 5 Star Hotels in Polis
- All-Inclusive Hotels in Coral Bay
- Boutique Hotels in Coral Bay
- Family-Friendly Hotels in Coral Bay
- Gay-Friendly Hotels in Coral Bay
- Hotels with a Bar in Coral Bay
- Hotels with Connecting Rooms in Coral Bay
- Hotels with Entertainment in Coral Bay
- Hotels with Gym in Coral Bay
- Hotels with Laundry Service in Coral Bay
- Hotels with Indoor Pools in Coral Bay
- Hotels with Waterslides in Coral Bay
- Spa Hotels in Coral Bay
- Wedding Hotels in Coral Bay
- Hotels near Latchi Beach
- Hotels near Latchi Harbour
- Latsi Hotels
- Acropolis Sea View Villa
- Akamanthea Holiday Village
- Alkionest Hotel Apartments
- C & A Hotel Apartments
- Chriseleni Latchi Villas
- Eliofos Elegant Maisonettes
- Follow The Sun
- G&E Beach Apartments
- Latchi Family Resort
- Luxurious Beach Villa with Sea Views and Stunning Location
- Mariela Hotel Apartments
- Marion
- Modern Beautiful Town House/ Beautiful views. Centre 10 mins walk. UK TV/WiFi
- Natura Beach Hotel and Villas
- Nicki Holiday Resort
- Nicos & Olympia Apartments
- Arsinoe 29 "Nest by the Sea"
- Polis 1907 by Louis Hotels
- The Olympians Beach Villas
- Villa Ammoyiali on the Beach
- Villa Charoula Pente Large Private Pool A C Wifi
- Villa Charoula Thio Large Private Pool A C Wifi
- Villa Christodoula
- Villa Emerald Valley
- Villa Fostira Large Private Pool Walk to Beach A C Wifi Eco
- Villa Halima Alexandros Large Private Pool Walk to Beach Sea Views A C Wifi Eco
- Villa Prodromi Large Private Pool A C Wifi
- Beach Resorts & in Pegeia
- Cheap Hotels in Pegeia
- Gay-Friendly Hotels in Pegeia
- Hotels with Balcony in Pegeia
- Hotels with Waterslides in Pegeia
- Family-Friendly Hotels in Peyia Town
- Hotels with Airport Transfers in Peyia Town
- All-Inclusive Hotels in Polis
- Beach Resorts & in Polis
- Charming 2
- Gay-Friendly Hotels in Polis
- Golf Hotels in Polis
- Hotels with Laundry Service in Polis
- Hotels with Restaurant in Polis
- Limni Beach Villa
- Marina Hotels in Polis
- Spa Hotels in Polis
- Sun Beach Villa Tria
- Villa Aphrodite Latchi
- Villa Arsinoe Finiki
- Villa Athina Finiki
- Villa Ay Kyriaki
- Villa Charoula Exi Large Private Pool
- Villa Charoula Tessera
- Villa Evanthia Polis
- Villa Fortuna
- Villa Fostira
- Villa Halima Fostira
- Villa Irene Polis
- Villa Oliva by Villa Plus
- Villa Olive Grove 1 by Villa Plus
- Villa Olive Grove 2 by Villa Plus
- Villa Pashiana
- Villa Pomelo
- Villa Prodromi Large Private Pool
- Villa Prosperity
- Villa Prosperity
- Villa Solon
- Vivi Latchi Harbour Apartment
- Wedding Hotels in Polis
- Polis Hotels
- Villas in Polis
- Pet-Friendly Hotels in Pomos








































