Hotels with Gym in Malacca

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

Hatten Hotel Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
RM216
per night
2 Jan-3 Jan
4.1/5Very Good! (3,224 reviews)

"Good hotel with attractive place nearby"…"

Reviewed on 7 Dec,2019

Hatten Hotel Melaka
Novotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM194
per night
1 Jan-2 Jan
3.9/5Very Good! (911 reviews)

"Slow check in process"…"

Reviewed on 1 Dec,2019

Novotel Melaka
Swiss-Garden Hotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM166
per night
1 Jan-2 Jan
3.7/5Good! (466 reviews)

"very convenient for traffic&parking; food there is nice and price also reasonable!"…"

Reviewed on 9 Dec,2019

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

"No comment"…"

Reviewed on 3 Dec,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
RM200
per night
1 Jan-2 Jan
4.1/5Very Good! (502 reviews)

"Toilet was flooded"…"

Reviewed on 16 Nov,2019

Ramada Plaza by Wyndham Melaka
Estadia Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM149
per night
11 Dec-12 Dec
4.2/5Very Good! (995 reviews)

"Clean and convenient. Staffs are friendly. The room is big."…"

Reviewed on 3 Nov,2019

Estadia Hotel
Holiday Inn Melaka
4 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
RM230
per night
11 Dec-12 Dec
4.2/5Very Good! (1,120 reviews)

"I dont like there is no safety crossing the highway to get to Mahkota Parade and many more malls nearby. I should say for safety of Holiday Inn Hotel guests and other pedestrians a traffic light or over headbridge should be built. Thank you. I would like to thank you and Co. Plimebts Holiday Inn ..."…"

Reviewed on 6 Dec,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
5 Jan-6 Jan
4.6/5Wonderful! (570 reviews)

"small hotel of character, well located, excellent service, good restaurant."…"

Reviewed on 22 Nov,2019

The Majestic Malacca
Kings Green Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM128
per night
31 Dec-1 Jan
3.9/5Good! (228 reviews)

"The room is clean & hygienic!"…"

Reviewed on 10 Nov,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
RM545
per night
7 Jan-8 Jan
4.6/5Exceptional! (247 reviews)

"Casa del Rio has a spacious property considering the alternatives. Good and safe parking facilities. Well located next to jonker street. Travelled with two children, and the studio river we booked was clean and big. Very thoughtful service, with evening service. We enjoyed our stay very much, and ..."…"

Reviewed on 17 Nov,2019

Casa del Rio Melaka
The Straits Hotel & Suites
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM147
per night
2 Jan-3 Jan
3.8/5Good! (590 reviews)

"Everything superb, everything from the lobby to the check in / out to the house keeping to the security all superb."…"

Reviewed on 7 Dec,2019

The Straits Hotel & Suites
Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellation
RM114
per night
9 Jan-10 Jan
3.5/5Good! (290 reviews)

"The hotel may consider to put sign at the entrance road as I nearly missed the hotel."…"

Reviewed on 6 Oct,2019

Bayview Hotel Melaka
Mahkota Hotel Melaka
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM124
per night
11 Dec-12 Dec
2.9/5 (523 reviews)
Hotel need to upgrade

"Location of the hotel is good but the building is abit old and need to upgrade especially the lift."…"

Reviewed on 13 Aug,2019

Mahkota Hotel Melaka
Eco Tree Hotel
3 out of 5
1, Jalan Melaka Raya 9, Taman Melaka Raya, Malacca City, Malacca
RM93
per night
6 Jan-7 Jan
3.7/5Good! (264 reviews)

"The hotel is clean and it has a spacious parking. My room is quiet."…"

Reviewed on 30 Nov,2019

Eco Tree Hotel
906 Premier Hotel
2.5 out of 5
RM62
per night
2 Jan-3 Jan
3.6/5Good! (27 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
11 Dec-12 Dec
3.4/5 (80 reviews)

"Everthing okay, will repeat holiday again and thank you so much."…"

Reviewed on 8 Dec,2019

Arenaa Deluxe Boutique Hotel
Bayou Lagoon Park Resort
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM141
per night
8 Jan-9 Jan
3.3/5 (355 reviews)

"Just ok la"…"

Reviewed on 30 Oct,2019

Bayou Lagoon Park Resort
Doubletree by Hilton Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
RM214
per night
1 Jan-2 Jan
4.4/5Wonderful! (438 reviews)

"Feel warm & welcome Staff are very helpful & well trained Restaurant food is delicious & lots variety"…"

Reviewed on 20 Nov,2019

Doubletree by Hilton Melaka
Can't see what you're looking for?
See all available properties in Malacca
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

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

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

More trip options

Recently booked Malacca hotels

Travelers loved these Hotels with Gyms