Hotels with Gyms in Malacca

  • 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 Malacca Hotels with Gyms

This weekend
Next weekend

Our top choices for Malacca hotels with a gym

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1,000 reviews)
"Very clean, staff very polite & helpful Enjoyed Our stay!"
Canada
Leanne
The price is P3,545
P4,412 total
includes taxes & fees
May 15 - May 16
Hatten Hotel Melaka

Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very Good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (726 reviews)
"Breakfast was good "
Australia
Karen
The price is P3,088
P3,857 total
includes taxes & fees
Apr 27 - Apr 28
Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (420 reviews)
"Breakfast tasted like army food."
Singapore
Daniel
The price is P2,159
P2,792 total
includes taxes & fees
May 16 - May 17
The Shore Hotel & Residences

Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very Good, (1,000 reviews)
"All good but breakfast no variety "
Malaysia
Mohd Azwa
The price is P2,453
P3,108 total
includes taxes & fees
Apr 30 - May 1
Estadia Hotel

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very Good, (1,001 reviews)
"Room was clean and well maintained. Staff was excellent and responsive. Very friendly too."
Singapore
Alvin
The price is P4,318
P5,358 total
includes taxes & fees
May 25 - May 26
Holiday Inn Melaka by IHG

The Majestic Malacca Hotel

The Majestic Malacca Hotel
5.0 star property
Malacca City
9.2 out of 10, Wonderful, (630 reviews)
"Great hotel with great staff"
Australia
Craig
The Majestic Malacca Hotel

Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very Good, (272 reviews)
"Good place for accommodation during travel"
Malaysia
Wei Keat
The price is P1,508
P1,993 total
includes taxes & fees
Apr 29 - Apr 30
Kings Green Hotel

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (363 reviews)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
United States
Irfan
The price is P13,732
P15,059 total
includes taxes & fees
Apr 26 - Apr 27
Casa del Rio Melaka

Asia Melaka Hotel managed by The Straits Hotel & Suites

Asia Melaka Hotel managed by The Straits Hotel & Suites
3.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (660 reviews)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
Singapore
Low
The price is P4,953
P5,562 total
includes taxes & fees
May 17 - May 18
Asia Melaka Hotel managed by The Straits Hotel & 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malacca Hotel Reviews

Explore a world of travel with Expedia