Malacca Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
  • 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, (1008)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is RM196
RM247 total
includes taxes & fees
16 Dec - 17 Dec
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, (973)
"Excellent location, quiet but walking distance to Jonker Street."
Singapore
Ana
Noble Resort Hotel Melaka

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (711)
"We had a great stay"
Canada
Muhammad Naveed
The price is RM441
RM534 total
includes taxes & fees
17 Dec - 18 Dec
Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (419)
"Breakfast tasted like army food."
Singapore
Daniel
The price is RM344
RM422 total
includes taxes & fees
18 Dec - 19 Dec
The Shore Hotel & Residences

Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1001)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Singapore
Kris
The price is RM208
RM259 total
includes taxes & fees
16 Dec - 17 Dec
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, (1001)
"Location, exercise stuff very friendly "
China
Jing
The price is RM342
RM421 total
includes taxes & fees
30 Dec - 31 Dec
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)
"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, (270)
" good location "
Canada
Sing
The price is RM120
RM155 total
includes taxes & fees
1 Jan - 2 Jan 2026
Kings Green Hotel

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (351)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is RM923
RM1,012 total
includes taxes & fees
16 Dec - 17 Dec
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)
"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 RM288
RM325 total
includes taxes & fees
7 Jan - 8 Jan 2026
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