Hotels with Gym in Coral Bay

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Coral Bay Hotels with Gyms

This weekend
Next weekend

Our top choices for Coral Bay hotels with a gym

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (49 reviews)
"Loved everything will definitely go back again. The food was amazing everyday."
United Kingdom
Mulenga Edna
The price is RM984
RM1,072 total
includes taxes & fees
21 Jun - 22 Jun
Cali Resort & Spa by Louis Hotels

Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.6 out of 10, Excellent, (59 reviews)
"We had a lovely long weekend! Water park and pool is great! Rooms was amazing, drinks good and strong. We will be back! Thank you for a lovely stay xx"
United Kingdom
Claire
The price is RM651
RM710 total
includes taxes & fees
4 Jun - 5 Jun
Kapetanios Aqua Resort

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (167 reviews)
"Great staff, great location, nice breakfasts. "
United States
Gregory
The price is RM1,129
RM1,230 total
includes taxes & fees
4 Jun - 5 Jun
Thalassa Boutique Hotel & Spa

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (553 reviews)
"Good range at breakfast. Lovely pool area, plenty of sunbeds. Staff all friendly. "
United Kingdom
Rebecca Jane
The price is RM988
RM1,077 total
includes taxes & fees
4 Jun - 5 Jun
Coral Beach Hotel and Resort

NALU Latchi Leonardo Limited Edition

NALU Latchi Leonardo Limited Edition
5.0 star property
Polis
The price is RM1,332
RM1,452 total
includes taxes & fees
17 Jun - 18 Jun
NALU Latchi Leonardo Limited Edition

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (131 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is RM829
RM904 total
includes taxes & fees
10 Jun - 11 Jun
M Boutique Hotel - Designed for Adults

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Love this hotel - I keep coming back! Amazing views of the sea. Lovely swimming pool - outside and large indoor pool. Good choice for breakfast. Friendly staff."
United Kingdom
David
The price is RM457
RM498 total
includes taxes & fees
4 Jun - 5 Jun
Capital Coast Resort & Spa

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
Chlorakas
9.4 out of 10, Exceptional, (13 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 RM686
RM747 total
includes taxes & fees
4 Jun - 5 Jun
WellClub Family Wellness & Sea View Suites

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (428 reviews)
"The hotel and staff were fantastic. The main pool was lovely, clean and warm. The food was amazing and lots of choice. There was plenty of options for food outside the hotel and watersports to try. A fantastic holiday. Would love to come back."
United Kingdom
Lee
The price is RM1,248
RM1,360 total
includes taxes & fees
17 Jun - 18 Jun
Annabelle

Azia Resort and Spa

Azia Resort and Spa
5.0 star property
Chlorakas
9.0 out of 10, Wonderful, (179 reviews)
"Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect "
United Kingdom
Laura
The price is RM1,220
RM1,330 total
includes taxes & fees
8 Jun - 9 Jun
Azia Resort and Spa
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 Coral Bay Hotel Reviews