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

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,011 reviews)
"Convenient location."
Singapore
Soo Cheong
The price is P3,492
P4,345 total
includes taxes & fees
Jun 28 - Jun 29
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, (732 reviews)
"Helpful staff and easy check in"
Canada
Janice
The price is P2,973
P3,718 total
includes taxes & fees
Jun 28 - Jun 29
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,112
P2,732 total
includes taxes & fees
Jun 17 - Jun 18
The Shore Hotel & Residences

Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very Good, (1,000 reviews)
"The towels are kinda old, not enough amenities at the first place but generally was a good stay."
United States
Galen
The price is P2,675
P3,366 total
includes taxes & fees
Jun 15 - Jun 16
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,000 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is P4,899
P6,045 total
includes taxes & fees
Jul 15 - Jul 16
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,794
P2,327 total
includes taxes & fees
Jun 16 - Jun 17
Kings Green Hotel

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (367 reviews)
"Great Location, close to downtown, inhouse parking, friendly staff, the property, cleanliness"
United States
LEONARD
The price is P14,982
P16,406 total
includes taxes & fees
Jun 15 - Jun 16
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,878
P5,478 total
includes taxes & fees
Jun 15 - Jun 16
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