The Best Hotels with a Gym in Malacca City from $16 in 2025

Check availability on Malacca City Hotels with a Gym

Tonight

Tomorrow

This weekend

Next weekend

Top Malacca City Hotels with a Gym

Quadruple Room, 2 Queen Beds, Non Smoking, Housekeeping | Iron/ironing board, free WiFi

"It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM"

$23 nightly

Oct 2 - Oct 3

Total with taxes and fees

Family Room | Desk, iron/ironing board, rollaway beds, free WiFi

"Have 1 only tv channel"

"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"

$399 nightly

Oct 7 - Oct 8

Total with taxes and fees

"There is construction works going on during my visit"

$41 nightly

Oct 26 - Oct 27

Total with taxes and fees

"its overrated"

$148 nightly

Nov 1 - Nov 2

Total with taxes and fees

Outdoor pool, open 6:00 AM to 8:00 PM, sun loungers

"Clean and spacious room, helpful staffs, good amenities"

$92 nightly

Oct 12 - Oct 13

Total with taxes and fees

"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "

$78 nightly

Oct 21 - Oct 22

Total with taxes and fees

The Grand Boulevard Suite | Premium bedding, pillowtop beds, minibar, in-room safe

"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "

$125 nightly

Oct 3 - Oct 4

Total with taxes and fees

View all properties

Top Malacca City Hotel Reviews

Bayview Hotel Melaka

10/10 Excellent

"clean room"

Rosa Malacca

10/10 Excellent

"Quirky hotel with lovely staff. Every staff member was cheerful and welcoming. Breakfast was OK. Nothing fancy but good enough and certainly good enough for the price. Room was good. A little bit dark but we were out most of the time so it didn’t matter. Easy walk (15 mins) to all tourist attractions. I would recommend. "