A beach with a thatched-roof structure, blue lounge chairs, and a mountainous backdrop.

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

Tonight
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Polis hotels with a gym

A large indoor pool with multiple sun loungers and umbrellas, surrounded by a modern building with large windows overlooking the sea.
A modern hotel room with a large window, a sofa, a coffee table with a book and a glass, and a view of a pool and beach umbrellas.
A modern hotel with multiple floors, outdoor seating, and a landscaped garden.
A hotel room with a bed, a desk, a TV, a decorative screen, a lamp, and a view of a pool and palm tree.

1. NALU Latchi Leonardo Limited Edition

NALU Latchi Leonardo Limited Edition
Polis
Sweden
Paul Ben Kofi
RM1,026
RM1,118 total
includes taxes & fees
30 Oct - 31 Oct
NALU Latchi Leonardo Limited Edition
A clear blue swimming pool with tiled flooring, surrounded by greenery and a clear sky.
A hotel room with a bed, a desk, a chair, a bedside table, and a large window with curtains.
A hotel room with a bed, a chair, a TV, a window with a view, and a lamp.
A modern dining area with round tables, green chairs, and a central seating area with sofas.

2. Droushia Heights

Droushia Heights
Droushia
United States
Achim
RM341
RM371 total
includes taxes & fees
18 Oct - 19 Oct
Droushia Heights
A coastal resort with multiple villas, a swimming pool, and a view of the sea.
A restaurant with white tables and chairs, stone walls, and a candlelit ambiance.
A hotel with a central courtyard, outdoor seating, and a circular building with balconies.
A spacious living room with a fireplace, a dining area with a table and chairs, and large windows offering a view of the sea.

3. Anassa Hotel

Anassa Hotel
Neo Chorio
United States
David
RM2,570
RM2,801 total
includes taxes & fees
2 Nov - 3 Nov
Anassa Hotel
Room
Outdoor pool
A hotel with multiple balconies, a pool area with sun loungers, and a view of the sea and cityscape.
A buffet setup with various food items and bowls, a glass display case, and a view of the outdoors through large windows.

4. Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
Coral Bay
United States
Rosilene
RM719
RM784 total
includes taxes & fees
1 Nov - 2 Nov
Thalassa Boutique Hotel & Spa
A sunset over a calm sea with a yacht in the distance, a wooden deck, and a railing.
A marina with boats docked, a beach area with umbrellas, and a hotel in the background.
A beach with white lounge chairs and umbrellas, a rocky shoreline, and palm trees.
A beachfront resort with palm trees, a marina with boats, and outdoor seating areas.

5. Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
Coral Bay
United Kingdom
Roger
RM735
RM801 total
includes taxes & fees
5 Nov - 6 Nov
Coral Beach Hotel and Resort
A poolside area with outdoor seating, umbrellas, and a view of the sea.
A spacious conference room with a modern ceiling design, a bar area, and a view of the ocean.
A spacious living room with a large window overlooking the beach, a dining area, and a seating area with a TV.
A beach with clear water, rocky formations, and a couple walking along the shore.

6. Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
Peyia Town
United Kingdom
Mrs Nicola
RM1,182
RM1,289 total
includes taxes & fees
4 Nov - 5 Nov
Cap St Georges Hotel & Resort
A hotel room with a large window overlooking a pool area with palm trees and a view of the ocean.
A harbor with boats docked and a historic building in the background.
A table set for two with a view of the sea and palm trees.
A grassy area with palm trees and a body of water in the background.

7. Ascos Coral Beach Hotel

Ascos Coral Beach Hotel
Coral Bay
United States
Xristos
RM575
RM627 total
includes taxes & fees
19 Oct - 20 Oct
Ascos Coral Beach Hotel
A pool area with lounge chairs and umbrellas, surrounded by palm trees.
A poolside dining area with tables and chairs, a pool, and lounge chairs with umbrellas.
A modern interior with a stone wall, a wooden bench, a hanging chair, and a coffee table.
A spacious lobby with modern furniture, a high ceiling with hanging lights, and a view of the interior through large windows.

8. Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
Coral Bay
United States
Ayellet
RM1,156
RM1,260 total
includes taxes & fees
1 Nov - 2 Nov
Cali Resort & Spa by Louis Hotels
A resort with a swimming pool, outdoor seating, and palm trees.
A balcony with a table, chairs, and a view of the sea and palm trees.
A resort with outdoor seating areas, palm trees, and a view of the ocean.
A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

9. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
United States
Maria
RM463
RM505 total
includes taxes & fees
1 Nov - 2 Nov
Queen's Bay Hotel
A couple sitting by a pool with umbrellas and lounge chairs in the background.
A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.
A spacious lounge area with a large blue sofa, a bar with a variety of bottles, and a view of the sea.
A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

10. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
Chlorakas
United States
Jonathan
RM565
RM616 total
includes taxes & fees
2 Nov - 3 Nov
WellClub Resort - Suites & Wellness
View all properties

Top Polis Hotel Reviews

Annabelle

Annabelle

10/10 Excellent
"From the moment we arrived at the hotel the staff were fantastic. We had a lovely room overlooking the Mediterranean and could not have asked for more. The hotel is clean and maintained very well. We dined in the Amorosa Restaurant on two evenings during our stay as the food was truly excellent. The waiters were very knowledgeable about the wine and the food and provided a unique experience to us both and very kindly introduced us to The Executive Chef Samuel who served to us one evening the most delicious Steak Tartate on Bone Marrow (my favourite dish). I highly recommend this restaurant for dinner if you like something a little different and enjoy different flavours - a real gem. Thank You Amorosa - We will be back!"
Mark 3-night trip
Posted 2 days ago
Annabelle
Almyra

Almyra

10/10 Excellent
"A perfect stay from start to finish. The hotel was beautiful and spotlessly clean, and my room was spacious and very comfortable. The whole staff were exceptionally helpful and accommodating, with fantastic service around the lovely pool areas. The food, drinks and breakfast were all excellent. Five stars in every category—I would absolutely stay again!"
Lindsey 6-night trip
Posted 4 days ago
Almyra
Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"
Anna 12-night trip
Posted 8 days ago
Artemis Cynthia Complex
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Mariusz 7-night trip
Posted 2 weeks ago
King Evelthon Beach Hotel & Resort
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Rob 1-night trip
Posted 3 weeks ago
Capital Coast Resort & Spa

Explore a world of travel with Expedia