Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Hotels with Gym in Malacca City

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Travellers Enjoyed These Hotels with Gyms

Casa del Rio Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM528 per night
4.6/5Wonderful! (282 reviews)
OVERCHARGED

"When I made the booking, the price of the room per night was quoted as SGD 111 per night . At the hotel, I was told it is RM508 per night ( SGD 169). This is terrible. I was overcharged a total of SGD 233 for the two rooms that I booked for 2 nights."…"

Reviewed on 12 Mar 2020

Casa del Rio Melaka
The Majestic Malacca
5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
The price is RM550 per night
4.6/5Wonderful! (602 reviews)
Malacca short stay!

"Heritage hotel in centre of town and walking distance to restaurants and shopping! Room large and very clean with comfortable bed and mattress. Loved their breakfast! Very good choice of local Asian and Western food prepared by friendly Australian chef. Enjoyed hospitality of staff and good service. ..."…"

Reviewed on 19 Mar 2020

The Majestic Malacca
Doubletree by Hilton Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM188 per night
4.4/5Wonderful! (523 reviews)

"The city view is amazing hope the future trip would like to see the sea view perhaps and the room is spacious..."…"

Reviewed on 11 Jul 2020

Doubletree by Hilton Melaka
Holiday Inn Melaka
4.5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
The price is RM162 per night
4.2/5Very Good! (998 reviews)

"Cozy, friendly staff, great facilities and easy access"…"

Reviewed on 12 Jul 2020

Holiday Inn Melaka
Estadia Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
The price is RM136 per night
4.2/5Very Good! (1,000 reviews)

"its good. except carpark isnt very clearly marked at Estadia ground floor dropoff. Rain shower is exceptionally great!"…"

Reviewed on 16 Mar 2020

Estadia Hotel
Ramada Plaza by Wyndham Melaka
5 out of 5
Jalan Bendahara, Malacca City, Malacca
Get Rates
4.1/5Very Good! (527 reviews)

"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"…"

Reviewed on 16 Jan 2020

Ramada Plaza by Wyndham Melaka
Hatten Hotel Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM229 per night
4/5Very Good! (1,231 reviews)

"hotel is great. however pool is exceptionally dirty. most users has no idea of proper pool usage, such as wearing clothes into pool. This is common to a certain local racial group I witnessed at level 12. My 6year old son rejected the pool, saying its dirty & why are these people wearing clothes ..."…"

Reviewed on 18 Mar 2020

Hatten Hotel Melaka
Novotel Melaka
4 out of 5
Get Rates
3.9/5Very Good! (970 reviews)

"It's my 3rd or 4th times back to this hotel when i visit Melaka. We have booked 2 connecting rooms this time with my 2 kids."…"

Reviewed on 18 Mar 2020

Novotel Melaka
Kings Green Hotel
The price is RM145 per night
3.9/5Good! (247 reviews)
Nice place

"improve your breakfast"…"

Reviewed on 15 Mar 2020

Kings Green Hotel
The Straits Hotel & Suites
3.5 out of 5
Free cancellationReserve now, pay when you stay
The price is RM290 per night
3.8/5Good! (618 reviews)

"Check in counter provided an excellent service 👍"…"

Reviewed on 31 Jan 2020

The Straits Hotel & Suites
Swiss-Garden Hotel Melaka
Get Rates
3.7/5Good! (484 reviews)

"Gym and swimming pool"…"

Reviewed on 12 Mar 2020

Swiss-Garden Hotel Melaka
Eco Tree Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM116 per night
3.7/5Good! (270 reviews)

"The hotel is clean and it has a spacious parking. My room is quiet."…"

Reviewed on 30 Nov 2019

Eco Tree Hotel
906 Premier Hotel
2.5 out of 5
Get Rates
3.6/5Good! (27 reviews)

"more better than other hotels that i ,ve been staying"…"

Reviewed on 12 Sep 2019

906 Premier Hotel
Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
The price is RM104 per night
3.5/5Good! (306 reviews)
Good entertainment

"Breakfast is good. But maybe can improve better with more varieties. They also have small playroom for toddlers, and free access to game such as table tennis and carrom. Karaoke room is big and cheap."…"

Reviewed on 3 Mar 2020

Bayview Hotel Melaka
Arenaa Deluxe Boutique Hotel
The price is RM53 per night
3.4/5Good! (85 reviews)
good stay

"good stay.... room spacious... but parking lot not too many... need to walk cross the road and out of hotel."…"

Reviewed on 22 Dec 2019

Arenaa Deluxe Boutique Hotel
The Shore Hotel & Residences
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM204 per night
3.3/5 (362 reviews)
Super Long waiting time for lift

"Everything is gd except for the lift. When checking out waited half hr for the lift."…"

Reviewed on 2 Mar 2020

The Shore Hotel & Residences
Bayou Lagoon Park Resort
3.5 out of 5
Amari Villa, Jalan Wakaf Utama, Bukit Katil, Malacca City, Malacca
Free cancellationReserve now, pay when you stay
The price is RM91 per night
3.3/5 (358 reviews)

"Just ok la"…"

Reviewed on 30 Oct 2019

Bayou Lagoon Park Resort
Mahkota Hotel Melaka
Get Rates
2.9/5 (534 reviews)

"Very nice and great"…"

Reviewed on 15 Dec 2019

Mahkota Hotel Melaka
Don't see what you're looking for?
We've got more Hotels with Gyms. Find the right one for you.
View all properties
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.

Hotels with Gyms in Malacca City

Search for Hotels with Gyms in Malacca City on Expedia. You can easily find your hotels in Malacca City using one of the methods below:

  • View our selection of featured hotels in Malacca City
  • Use the map to find hotels in the Malacca City neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca City
  • Enter your travel dates to view the best deals on hotels in Malacca City - while they last

More trip options

Travelers loved these Hotels with Gyms