Experience in Malacca City

Hotels with Gym in Malacca City

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Malacca City Hotels with Gyms

Hatten Hotel Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
RM218
per night
20 Oct-21 Oct
4.1/5Very Good! (3,202 reviews)

"Overall excellent except toilet. Unpleasant smell even sprayed with freshner."…"

Reviewed on 18 Oct,2019

Hatten Hotel Melaka
Novotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM160
per night
30 Oct-31 Oct
3.9/5Very Good! (898 reviews)

"Great location, excellent hotel and surprisingly pleasant stay. Will return again."…"

Reviewed on 13 Oct,2019

Novotel Melaka
Swiss-Garden Hotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM157
per night
20 Oct-21 Oct
3.7/5Good! (462 reviews)

"Very privacy 👍"…"

Reviewed on 8 Sep,2019

Swiss-Garden Hotel Melaka
The Shore Hotel & Residences
3 out of 5
Free cancellationReserve now, pay when you stay
RM181
per night
20 Oct-21 Oct
3.3/5 (351 reviews)

"It was a really wonderful stay. My only grouse was the aircon in the room which was not cold enough. Luckily it was just for a night but that aside, I am very happy with the place. It was my second time there. The staffs were friendly and nice during check in. Great job to them!"…"

Reviewed on 2 Sep,2019

The Shore Hotel & Residences
Ramada Plaza by Wyndham Melaka
5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
RM198
per night
3 Nov-4 Nov
4.1/5Very Good! (492 reviews)

"Excellent breakfast"…"

Reviewed on 5 Sep,2019

Ramada Plaza by Wyndham Melaka
Estadia Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM145
per night
20 Oct-21 Oct
4.2/5Very Good! (980 reviews)

"Overall quite good. Read about breakfast review but it was really a good spread and not what I read on the review."…"

Reviewed on 12 Oct,2019

Estadia Hotel
Holiday Inn Melaka
4 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
RM168
per night
23 Oct-24 Oct
4.2/5Very Good! (1,087 reviews)

"All of the above and will be back sometime soon very soon"…"

Reviewed on 15 Sep,2019

Holiday Inn Melaka
The Majestic Malacca
5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
RM500
per night
22 Oct-23 Oct
4.6/5Wonderful! (561 reviews)

"Old school romantic for couple"…"

Reviewed on 2 Sep,2019

The Majestic Malacca
Kings Green Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM129
per night
20 Oct-21 Oct
3.9/5Good! (216 reviews)

"The Cleaniless of the place and politeness of the staff"…"

Reviewed on 9 Sep,2019

Kings Green Hotel
Casa del Rio Melaka
5 out of 5
88 Jalan Kota Laksamana, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
RM485
per night
24 Oct-25 Oct
4.6/5Exceptional! (247 reviews)

"it locates in the very centre of town, by the beautiful river, a unique location you may ever found in Melaka. unfortunately, on the other side of the river there were couple street artists singing with amplifier making annoying sound all day long, understood that was not controllable by the hotel ..."…"

Reviewed on 28 Sep,2019

Casa del Rio Melaka
The Straits Hotel & Suites
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM173
per night
20 Oct-21 Oct
3.8/5Good! (576 reviews)

"Great Location and pool view. However, housekeeping can improve. Run out toilet rolls and request additional blanket and pillows never appear till next day, request to front desk. Hotel room maintainence need upgrade. Espcially the noisy aircon. Front desk staffs and pool side cafe staffs are efficient ..."…"

Reviewed on 13 Aug,2019

The Straits Hotel & Suites
Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellation
RM102
per night
20 Oct-21 Oct
3.5/5Good! (285 reviews)

"Customer service are good. Everything was good thank you"…"

Reviewed on 10 Sep,2019

Bayview Hotel Melaka
Mahkota Hotel Melaka
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM101
per night
28 Oct-29 Oct
2.9/5 (521 reviews)
2 nights stay at apartment

"Well just that i felt the hotel should really go through renovation. It's like going back on time to the 1990's I felt it's okay not too bad just the furniture is just dated. The staff are friendly and helpful."…"

Reviewed on 14 May,2019

Mahkota Hotel Melaka
Eco Tree Hotel
3 out of 5
1, Jalan Melaka Raya 9, Taman Melaka Raya, Malacca City, Malacca
RM94
per night
21 Oct-22 Oct
3.7/5Good! (260 reviews)
Average hotel, some room for improvement

"- Check-in with the safe box broken, but does not affect me as I don't use hotel safe box after bad incident happened in Bangkok. - Card sensor lock malfunction 3 times during my 4 nights stay, reset my card twice and change of batteries once to get it going. - WIFI down for 4 times with 30-60 mins ..."…"

Reviewed on 9 Jun,2019

Eco Tree Hotel
906 Premier Hotel
2.5 out of 5
RM52
per night
20 Oct-21 Oct
3.6/5Good! (26 reviews)

"more better than other hotels that i ,ve been staying"…"

Reviewed on 12 Sep,2019

906 Premier Hotel
Arenaa Deluxe Boutique Hotel
RM50
per night
20 Oct-21 Oct
3.4/5 (79 reviews)
Nite getaway to stay.

"Hotel was nice and comfort. Staff was polite and helpful. Near to town area and easy to get food around the area. Just beside the hotel is the famous asam pedas pak man in Malaca."…"

Reviewed on 5 Mar,2019

Arenaa Deluxe Boutique Hotel
Doubletree by Hilton Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
RM201
per night
3 Nov-4 Nov
4.4/5Wonderful! (411 reviews)

"Big room and quiet place to rest."…"

Reviewed on 18 Oct,2019

Doubletree by Hilton Melaka
Fantasy Boutique Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
RM61
per night
12 Nov-13 Nov
3.9/5Very Good! (43 reviews)

"nice hotel"…"

Reviewed on 29 Nov,2018

Fantasy Boutique Hotel
Can't see what you're looking for?
See all available properties in Malacca City
View all properties
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.

Hotels with Gyms in Malacca City

Search for Hotels with Gyms in Malacca City on Expedia. You can easily find your hotels in Malacca City using one of the methods below:

  • View our selection of featured hotels in Malacca City
  • Use the map to find hotels in the Malacca City neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca City
  • Enter your travel dates to view the best deals on hotels in Malacca City - while they last

More trip options

Recently booked Malacca City hotels

Travelers loved these Hotels with Gyms