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

Top Cities in Malacca

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 S$93
includes taxes & fees
21 Jun - 22 Jun
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 S$75
includes taxes & fees
28 Jun - 29 Jun
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 S$58
includes taxes & fees
17 Jun - 18 Jun
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 S$64
includes taxes & fees
15 Jun - 16 Jun
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 S$129
includes taxes & fees
17 Jun - 18 Jun
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 S$45
includes taxes & fees
21 Jun - 22 Jun
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 S$315
includes taxes & fees
28 Jun - 29 Jun
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 S$106
includes taxes & fees
18 Jun - 19 Jun
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