Search Hotels with Gym in Malacca City
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca City Hotels with Gym
Our top choices for Malacca City hotels with a gym
7.4 out of 10, Good, (181)
"its overrated"
Hazimah Aminah
The price is 3.628.947 ₫
4.378.748 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
9.2 out of 10, Wonderful, (351)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Danielle
The price is 6.374.941 ₫
6.981.526 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
CHING PING
The price is 2.298.842 ₫
2.809.223 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
10.0 out of 10, Exceptional, (58)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Serene Hui Ming
The price is 2.229.942 ₫
2.498.487 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
7.6 out of 10, Good, (713)
"We had a great stay"
Muhammad Naveed
The price is 2.614.073 ₫
3.174.756 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Patrick
The price is 1.277.135 ₫
1.469.456 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
Geonho
The price is 2.446.947 ₫
2.739.293 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
7.8 out of 10, Good, (76)
"The host is very friendly and helpful, making the check in and out very convenient"
Abdul Rasyid
The price is 6.449.154 ₫
7.055.464 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
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.