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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Polis Hotels with Gyms

Our top choices for Polis hotels with a gym

Outdoor pool

NALU Latchi Leonardo Limited Edition

NALU Latchi Leonardo Limited Edition
5.0 star property
Polis
The price is RM1,183
RM1,290 total
includes taxes & fees
1 Jun - 2 Jun
NALU Latchi Leonardo Limited Edition
Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very good, (58 reviews)
"Great location, good choice for breakfast and very clean and modern, well appointed rooms. If you're not interested in evening entertainment (and want to get to sleep before 11pm), then make sure you ask for a room in one of the blocks far away from the main block."
United Kingdom
David
The price is RM547
RM596 total
includes taxes & fees
20 May - 21 May
Kapetanios Aqua Resort
Indoor pool, seasonal outdoor pool

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (47 reviews)
"Loved everything will definitely go back again. The food was amazing everyday."
United Kingdom
Mulenga Edna
The price is RM917
RM999 total
includes taxes & fees
22 May - 23 May
Cali Resort & Spa by Louis Hotels
On the beach, sun-loungers, beach umbrellas, beach towels

Imperial Island by Louis Hotels

Imperial Island by Louis Hotels
5.0 star property
Paphos
The price is RM1,368
RM1,491 total
includes taxes & fees
20 May - 21 May
Imperial Island by Louis Hotels
Indoor pool, 2 outdoor pools

Cynthiana Beach Hotel

Cynthiana Beach Hotel
3.0 star property
Kissonerga
8.2 out of 10, Very good, (196 reviews)
"Excellent staff, very kind and very helpful. I always go to this hotel. Very clean and comfortable bed. breakfast is as always good.bar staff are so generous, I went for a glass of baby milk and they gave me whole litter of milk free of charge."
United Kingdom
Noor
The price is RM472
RM515 total
includes taxes & fees
20 May - 21 May
Cynthiana Beach Hotel
Minibar, in-room safe, desk, blackout curtains

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (164 reviews)
"Great staff, great location, nice breakfasts. "
United States
Gregory
The price is RM1,042
RM1,136 total
includes taxes & fees
20 May - 21 May
Thalassa Boutique Hotel & Spa
Outdoor pool

Leonardo Cypria Bay

Leonardo Cypria Bay
4.0 star property
Geroskipou
8.4 out of 10, Very good, (113 reviews)
"Very friendly and helpful staff"
United Kingdom
Alistair
The price is RM976
RM1,063 total
includes taxes & fees
20 May - 21 May
Leonardo Cypria Bay
Indoor pool, 2 outdoor pools

Kissos Hotel

Kissos Hotel
3.0 star property
Paphos
8.2 out of 10, Very good, (176 reviews)
"Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable"
United States
Fadi
The price is RM354
RM386 total
includes taxes & fees
26 May - 27 May
Kissos Hotel
Indoor wedding

Club St George Resort

Club St George Resort
3.0 star property
Emba
7.2 out of 10, Good, (392 reviews)
"Spacious and comfortable apartment with a nice view. However, the curtains don’t block the sunlight well, making the room very bright early in the morning. Also, only hand soap was provided—no shampoo or shower gel, even though there were towels. As a result, I had to buy a €3.50 shower gel from the supermarket inside the reception, which was inconvenient. Additionally, some of the lights were broken."
United Kingdom
Andreas
The price is RM232
RM276 total
includes taxes & fees
28 May - 29 May
Club St George Resort
2 outdoor pools

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
Chlorakas
9.2 out of 10, Wonderful, (12 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is RM538
RM586 total
includes taxes & fees
20 May - 21 May
WellClub Family Wellness & Sea View Suites
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.
View all properties

Top Polis Hotel Reviews

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

8/10 Good
"Stunning location, lovely Reception and balcony with view. Lovely pool, good gym. Lovely promenade and sea access. Nice room, slightly small. Misses a few key 5 * points - ordered a drink on arrival…once poured asked to pay as all inclusive check-in was 10 minutes later. Very strange. No pool towels distributed after 5pm - no discussion. Food distinctly average, white wine was terrible."
Liz 1-night trip
Posted 10 hours ago
King Evelthon Beach Hotel & Resort