
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
Tonight
16 Aug - 17 AugTomorrow
17 Aug - 18 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Polis hotels with a gym
£255
includes taxes & fees
2 Sept - 3 Sept
£97
includes taxes & fees
31 Aug - 1 Sept
£396
includes taxes & fees
4 Sept - 5 Sept
£132
includes taxes & fees
1 Sept - 2 Sept
£131
includes taxes & fees
1 Sept - 2 Sept
£128
includes taxes & fees
6 Sept - 7 Sept
View all properties
Top Polis Hotel Reviews
Elysium
10/10 Excellent
"Second time in this hotel. Great staff, great atmosphere, great food"
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."
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."
Kapetanios Aqua Resort
10/10 Excellent
"Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."
Club St George Resort
8/10 Good
"The village is in a good location, but it feels like a little bit outdated. The appliance needs to be fixed, but it was a good stay over all"
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."
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







































