Fitness Center in Malacca City

Browse for Malacca City Hotels with a Gym from $12

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 a Gym

Image for Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
$42
per night
Sep 22 - Sep 23
4.1/5Very Good! (3,175 reviews)

"The rooms were big and clean, breakfast was decent as well. I liked that the hotel tried their best to cater to the crowd during breakfast by expanding to the ballroom. The hotel is convenient and a 10 minutes walk away from jonker. Because of the huge number of guests, the lifts took quite ..."…"

Reviewed on Sep 14, 2019

Hatten Hotel Melaka
Image for Novotel Melaka
4 out of 5
Jalan Melaka Raya 2, Malacca City
Free CancellationReserve now, pay when you stay
$42
per night
Sep 30 - Oct 1
3.9/5Very Good! (885 reviews)

"Free breakfast for kids 👍👍 Room a bit small 😬"…"

Reviewed on Sep 18, 2019

Novotel Melaka
Image for Swiss-Garden Hotel Melaka
4 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
$48
per night
Sep 20 - Sep 21
3.7/5Good! (459 reviews)

"Very privacy 👍"…"

Reviewed on Sep 8, 2019

Swiss-Garden Hotel Melaka
Image for The Shore Hotel & Residences
3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
Free Cancellation
$37
per night
Sep 20 - Sep 21
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 Sep 2, 2019

The Shore Hotel & Residences
Image for Ramada Plaza by Wyndham Melaka
5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
$56
per night
Sep 22 - Sep 23
4.1/5Very Good! (486 reviews)

"Excellent breakfast"…"

Reviewed on Sep 5, 2019

Ramada Plaza by Wyndham Melaka
Image for Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Free CancellationReserve now, pay when you stay
$33
per night
Sep 22 - Sep 23
4.2/5Very Good! (966 reviews)

"Location is great, friendliness of staff and good cleanliness."…"

Reviewed on Sep 16, 2019

Estadia Hotel
Image for Holiday Inn Melaka
4 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
$40
per night
Oct 11 - Oct 12
4.2/5Very Good! (1,079 reviews)

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

Reviewed on Sep 15, 2019

Holiday Inn Melaka
Image for The Majestic Malacca
5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
$108
per night
Sep 26 - Sep 27
4.6/5Wonderful! (554 reviews)

"Old school romantic for couple"…"

Reviewed on Sep 2, 2019

The Majestic Malacca
Image for Kings Green Hotel
4 out of 5
28, Jalan Tun Perak, Malacca City, Malacca
Free Cancellation
$28
per night
Sep 20 - Sep 21
3.9/5Good! (216 reviews)

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

Reviewed on Sep 9, 2019

Kings Green Hotel
Image for Casa del Rio Melaka
5 out of 5
88 Jalan Kota Laksamana, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
$134
per night
Sep 22 - Sep 23
4.6/5Exceptional! (246 reviews)

"Great location overlooking the river and very friendly, helpful staff."…"

Reviewed on Aug 18, 2019

Casa del Rio Melaka
Image for The Straits Hotel & Suites
3.5 out of 5
No 1-B , Jalan Melaka Raya 2, Taman Melaka Raya, Malacca City
Free CancellationReserve now, pay when you stay
$38
per night
Sep 22 - Sep 23
3.8/5Good! (571 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 Aug 13, 2019

The Straits Hotel & Suites
Image for Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free Cancellation
$28
per night
Sep 26 - Sep 27
3.5/5Good! (283 reviews)

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

Reviewed on Sep 10, 2019

Bayview Hotel Melaka
Image for Mahkota Hotel Melaka
3.5 out of 5
No 16, Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
$24
per night
Sep 30 - Oct 1
2.9/5 (520 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 May 14, 2019

Mahkota Hotel Melaka
Image for Eco Tree Hotel
3 out of 5
1, Jalan Melaka Raya 9, Taman Melaka Raya, Malacca City, Malacca
$17
per night
Sep 30 - Oct 1
3.7/5Good! (258 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 Jun 9, 2019

Eco Tree Hotel
Image for 906 Premier Hotel
2.5 out of 5
32, Jalan Mutiara Melaka 3, Taman Mutiara Melaka, Batu Berendam, Malacca City
$16
per night
Sep 22 - Sep 23
3.7/5Good! (25 reviews)

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

Reviewed on Sep 12, 2019

906 Premier Hotel
Image for Arenaa Deluxe Boutique Hotel
2.5 out of 5
No. 222 , (LOT 839) Jalan Ujong Pasir, Malacca City, Malacca
$12
per night
Sep 20 - Sep 21
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 Mar 5, 2019

Arenaa Deluxe Boutique Hotel
Image for Bayou Lagoon Park Resort
3.5 out of 5
Amari Villa, Jalan Wakaf Utama, Bukit Katil, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
$28
per night
Sep 22 - Sep 23
3.3/5 (352 reviews)

"overall good experience."…"

Reviewed on Sep 10, 2019

Bayou Lagoon Park Resort
Image for Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Free CancellationReserve now, pay when you stay
$54
per night
Sep 24 - Sep 25
4.5/5Wonderful! (383 reviews)

"Check in was initially confusing: go to the 12th floor (reception) instead of the lobby (ground floor). The food at Makan Kitchen is great and offers great value especially for the dinner. Kids Club is really fun and the swimming pool is nice. I wish that Hilton hotels would include free (and fast) ..."…"

Reviewed on Sep 10, 2019

Doubletree by Hilton Melaka
Don't see what you're looking for?
See all available properties in Malacca City starting at $12 per night
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.

Pocket Guide: Hotels with a Gym in Malacca City

Search for hotels 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

Travelers Loved These Hotels with a Gym