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 Gyms
Tonight
23 Aug - 24 AugTomorrow
24 Aug - 25 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sept - 6 SeptOur top choices for Polis hotels with a gym
RM1,445
RM1,575 total
includes taxes & fees
7 Sept - 8 Sept
RM421
RM458 total
includes taxes & fees
14 Sept - 15 Sept
RM2,176
RM2,372 total
includes taxes & fees
2 Sept - 3 Sept
RM1,951
RM2,127 total
includes taxes & fees
31 Aug - 1 Sept
RM666
RM726 total
includes taxes & fees
1 Sept - 2 Sept
RM1,324
RM1,443 total
includes taxes & fees
26 Aug - 27 Aug
RM1,299
RM1,416 total
includes taxes & fees
24 Aug - 25 Aug
RM701
RM764 total
includes taxes & fees
6 Sept - 7 Sept
View all properties
Top Polis Hotel Reviews
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."
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."
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."
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."