Top Hotels with Gyms in Malacca City

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Malacca City Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malacca City hotels with a gym

PARKROYAL A'Famosa Melaka Resort

Alor Gajah

Moritz

includes taxes & fees

30 Jul - 31 Jul

Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

includes taxes & fees

19 Jul - 20 Jul

Outdoor pool, open 8:00 AM to 10:00 PM, pool loungers

Amber Cove Premier Suites Melaka

Malacca City

includes taxes & fees

20 Jul - 21 Jul

Asteria Melaka by Attic Suite

Malacca City

Siong Lee

includes taxes & fees

3 Aug - 4 Aug

Bali Residence - Melaka Kota Syahbandar

Melaka

includes taxes & fees

27 Jul - 28 Jul

Stunning Seaview Cosy Studio Apartment In Melaka

Tanjung Kling

includes taxes & fees

10 Aug - 11 Aug

The Shore Residence Melaka

Malacca City

includes taxes & fees

19 Jul - 20 Jul

Casa del Rio Melaka

Taman Kota Laksamana

Bill

includes taxes & fees

19 Jul - 20 Jul

View all properties

Top Malacca City Hotel Reviews

Bayview Hotel Melaka

8/10 Good

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them "recharged" as they stopped working. I'll stay again for sure if I ever go back to Melaka"

Holiday Inn Melaka by IHG

10/10 Excellent

"One of the worst hotel experience I've ever had. upon arriving to the hotel I was given the wrong room (booked a double and was given a single room). When checking with the reception I was told the hotel was fully booked and they don't have any double rooms available. I contacted Hotels.com customer support and they were not able to reach the hotel to sort the room problem. The room was clean but very small with a small single bed and a shower that is guaranteed to flood the bathroom every time you use it. Also, the room was on the ground floor near the lifts which meant I was constantly hearing the noises and dings from the lifts and the people using them. Breakfast and the room service dinner were ok. Furthermore, when I was checking out I was told I had to pay for the room again as the receptionist claimed they haven't received the payment details from Hotels.com. Again, Hotels.com CS couldn't reach the hotel to sort this out and I had to pay again and request a refund for the original payment which luckily Hotels.com got sorted."