Photo by Tau ScubaDiver

Hotels with Gyms in Bandar Melaka

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Bandar Melaka hotels with a gym

1. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (513 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is S$70
includes taxes & fees
17 Nov - 18 Nov
ibis Melaka

2. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is S$68
includes taxes & fees
15 Nov - 16 Nov
Hatten Hotel Melaka

3. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is S$106
includes taxes & fees
22 Nov - 23 Nov
Baba House Melaka

4. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (91 reviews)
"Good place to stay in 2026, food menu can be improved."
Singapore
Anbarasan
The price is S$117
includes taxes & fees
26 Nov - 27 Nov
Dusit Princess Melaka

5. Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (126 reviews)
"Beautiful devory"
Canada
Dhamayanthy
The price is S$128
includes taxes & fees
14 Nov - 15 Nov
Heeren Palm Suites

6. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
United Kingdom
Muhammad
The price is S$49
includes taxes & fees
20 Nov - 21 Nov
Bayview Hotel Melaka

7. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (310 reviews)
"Very clean and friendly staff"
Belgium
Hugo
The price is S$124
includes taxes & fees
23 Nov - 24 Nov
Courtyard by Marriott Melaka

8. The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (422 reviews)
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...
Singapore
Wei Zi
The price is S$59
includes taxes & fees
17 Nov - 18 Nov
The Shore Hotel & Residences

9. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 reviews)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is S$131
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Melaka by IHG

10. Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (94 reviews)
"the property is a nice blend of modern hotel into the traditional Chinese town house and the building itself is a place of interest and we told some photos on the decorations."
United Kingdom
David
The price is S$104
includes taxes & fees
14 Dec - 15 Dec
Heeren Straits Hotel
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.

Compare popular hotels in Bandar Melaka

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A traditional building with a balcony and a dining area.
Baba House Melaka
4.0 star property
8.6
Excellent
38 reviews
View
A swimming pool with a children's play area, surrounded by buildings and trees.
ibis Melaka
4.0 star property
8.6
Excellent
513 reviews
View
A swimming pool with slides, lounge chairs, and umbrellas.
Dusit Princess Melaka
5.0 star property
9.4
Exceptional
91 reviews
View
A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.
Heeren Palm Suites
3.5 star property
9.0
Wonderful
126 reviews
View
A hotel room with a wooden staircase, a bed with white linens and red patterned pillows, a bedside table with a lamp, and a door leading to a hallway.
Heeren Straits Hotel
3.0 star property
9.0
Wonderful
94 reviews
View

Top Bandar Melaka Hotel Reviews

Explore a world of travel with Expedia