Search Hotels with Gym in Malacca City

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Malacca City Hotels with Gym

The Majestic Malacca Hotel
1 bedroom, minibar, in-room safe, desk
The Majestic Malacca Hotel
5.0 star property
9.2 out of 10, Wonderful, (630)
"The unique of the building, a lot of the historical elements around the building design including the breakfast area, high tea area and the the hotel lobby."
The Majestic Malacca Hotel
Casa del Rio Melaka
Front of property – evening/night
Casa del Rio Melaka
5.0 star property
9.2 out of 10, Wonderful, (318)
"Great hotel, large rooms, lovely staff and great location in the centre of the tourism area. Really enjoyed our stay a breakfast was included and had lots of choice. Our only problem was the pool was closed for refurbishing for a couple of week which coincided with our stay. We were not aware this would be the case when we booked a couple of weeks earlier. There was a lovely pool at their next door property though which they kindly escorted us to. Think this is probably the best hotel and...
The price is ₹12,905
₹14,357 total
includes taxes & fees
2 Jun - 3 Jun
Casa del Rio Melaka
Ramada Plaza by Wyndham Melaka
Lobby lounge
Ramada Plaza by Wyndham Melaka
5.0 star property
8.4 out of 10, Very good, (527)
"Arguably the best hotel bed I have ever slept in. Ate at the Italian and Chinese restaurants, both excellent food and service. Room service needs some attention "
Ramada Plaza by Wyndham Melaka
Holiday Inn Melaka, an IHG Hotel
Outdoor pool, pool loungers
Holiday Inn Melaka, an IHG Hotel
5.0 star property
8.4 out of 10, Very good, (1000)
"great Experiences"
The price is ₹4,603
₹5,644 total
includes taxes & fees
19 May - 20 May
Holiday Inn Melaka, an IHG Hotel
Estadia Hotel
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1000)
"Excellent location, minor issues quickly resolved. Overall, a fantastic stay! Will definitely return."
Estadia Hotel
Kings Green Hotel
Outdoor pool
Kings Green Hotel
4.0 star property
8.0 out of 10, Very good, (267)
"This hotel is the best for me n my big family! The room was big everything was clean the bed was comfy the breakfast was great all the staffs was so helpful and friendly!! Everything for this hotel was great n nothing bad on it! Me n family definitely will come back for it!! "
Kings Green Hotel
Hatten Hotel Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka
5.0 star property
7.8 out of 10, Good, (1001)
"Walking distance to Jonker Street. Easy to get Grab. Limited shopping and dining options at mall besides hotel. "
Hatten Hotel Melaka
The Straits Hotel & Suites
Outdoor pool
The Straits Hotel & Suites
3.5 star property
7.6 out of 10, Good, (650)
"Shower booth was not really maintained. Water pressure was also not enough."
The price is ₹3,379
₹3,862 total
includes taxes & fees
17 May - 18 May
The Straits Hotel & Suites
Eco Tree Hotel
Outdoor pool
Eco Tree Hotel
3.0 star property
7.6 out of 10, Good, (294)
"The hotel has a nice rooftop pool with a bar. It is located in a quiet part of Melaka but there are many place to eat nearby and a shopping centre. You can easily walk to the historical centre and the river (around 15 minutes)"
The price is ₹2,164
₹2,549 total
includes taxes & fees
16 May - 17 May
Eco Tree Hotel
Swiss-Garden Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
4.5 star property
7.4 out of 10, Good, (639)
"Nice and clean hotel. Overall well maintained. Only issue was the choked floor trap in the shower. "
The price is ₹3,561
₹4,592 total
includes taxes & fees
20 May - 21 May
Swiss-Garden Hotel Melaka
Don't see what you're looking for?
See all available properties in Malacca City
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.