Hotels With Gym in Melaka, Malaysia

Hotels With Gym in Melaka, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Top Hotels With Gym - Melaka

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
The Apple Premier Suites Melaka Hotels in
The Apple Premier Suites Melaka Hotels in The Apple Premier Suites Melaka Hotels in
Hotel near Melaka City Center,Melaka 92.8% of visitors choose this area
AAnonymous User 2025.09.29
I was attending my uni friends wedding at Melaka. Together with me was my boyfriend and one of our friend. We booked deluxe two bedroom suite. If there is any signage outside will be better for us to confirm the location, we were checked with the security guard to ensure the hotel location. It was beside the Countyard. The living room was surprisingly large. It also included a microwave for some food heat up. And the nearby convenience store 7-11 was within 6 mins (walking distance) from the hotel. Thinking that by providing a disposable slippers would have been helpful, as the floor felt cold with the air conditioning on.
Very Good
547 reviews
8.3/10
Price from
PHP 1,628
per night
Check availability
The Shore Hotel & Residences Hotels in
The Shore Hotel & Residences Hotels in The Shore Hotel & Residences Hotels in
Hotel near Melaka City Center,Melaka 92.8% of visitors choose this area
GGuest User 2025.12.22
The hotel is located in the middle of Melaka, but there are not many activities nearby. There is a river cruise within walking distance, but I didn’t try it. We only used the water taxi, which was cheaper, to travel from Jonker Walk back to the hotel. The food selection is limited—just enough to fill your stomach, but not much variety. I was quite disappointed with the coffee machine; the coffee is too light, and even the Americano is not strong. The lift is annoying, as the waiting time is very long when going up or down. and the sticker make it confusing to search for number,and screen didn't show which floor when lift stop. need to upgrade or do something ,the lift waiting time is very poor. The lifts are frequently full. At times, we opted to use the stairs due to long waiting times; however, the stairwell is dull and gives an uncomfortable feeling. My kids loved the pool, but it needs maintenance. I noticed some broken tiles, which could potentially cause injuries to children. The room is just nice. I booked a studio suite, and the toilet has transparent glass. In our room, the glass was blurry, but you can still see shadows. I asked the receptionist about the Premier room, and they mentioned that it is not even blurry—it is fully see-through. I think the hotel should consider installing a curtain or proper covering for the bathroom, as this can be quite inconvenient when traveling with family.
Very Good
1375 reviews
8.2/10
Price from
PHP 1,670
per night
Check availability
Swiss-Garden Hotel Melaka Hotels in
Swiss-Garden Hotel Melaka Hotels in Swiss-Garden Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 92.8% of visitors choose this area
AAnonymous User 2025.12.23
I stayed at Swiss-Garden Hotel Melaka and overall the experience was quite disappointing. The minibar fridge in the room was empty and not functioning properly. The bathroom drainage was clogged, causing the water to drain very slowly and leading to flooding during showers. As a Muslim guest, I was also disappointed that there was no Qibla direction provided in the room, which is something even other hotels such as Grand Hyatt Kuala Lumpur offer. The corridor outside the room was quite noisy, which affected our comfort. The elevators were extremely slow and required a very long waiting time. Parking was another major issue as it was often full, making it very inconvenient for guests. The children’s swimming pool is shared with guests from the adjacent building, making it overcrowded and uncomfortable, with too many people and mixed behavior. It would be better if the hotel did not share the pool facilities. Breakfast was not bad, however the selection for children was very limited, with only cereal available. Overall, the hotel has potential, but several areas need serious improvement to ensure a more comfortable stay for families and Muslim guests.
Very Good
2012 reviews
8.6/10
Price from
PHP 2,159
per night
Check availability
Amber Cove Premier Suites Melaka Hotels in
Amber Cove Premier Suites Melaka Hotels in Amber Cove Premier Suites Melaka Hotels in
Hotels in Melaka
AAnonymous User 2025.12.17
We stayed at this service apartment for one night and were thoroughly impressed. The room was spacious, clean, and well-equipped, making it perfect for our needs. We even used the washing machine to do laundry before heading back to Singapore. The facilities are modern and well-maintained, and the free parking was a welcome bonus. The car park is newly built, with plenty of space and easy parking, and we appreciated having a dedicated slot. While it's not the most walkable location, with supermarkets and restaurants a short drive away, it's easy to get around by car. And if you're craving local food, Grad food is a great option! Overall, we were delighted with our stay and got great value for the price. We'd highly recommend this service apartment and plan to return on our next trip to Malacca.
Very Good
1112 reviews
8.6/10
Price from
PHP 1,544
per night
Check availability
Hatten Hotel Melaka Hotels in
Hatten Hotel Melaka Hotels in Hatten Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 92.8% of visitors choose this area
GGuest User 2025.12.15
Hotel is conveniently located, walking distance, around 15 mins to Jonker Street. 500m from Restoran Tong Sheng.  All concierge staff are very friendly. More so than front desk.  The female toilet at lobby smells and there is no grills covering the gap on the floor in the female toilet cubicle. One of my feet landed in the gap.  I requested for quiet rooms but were given rooms on level 12, not only same level as Premier lounge but opp the activity rooms which were very noisy. The entrance door from lounge to the rooms were sometimes left open instead of closed (key tap access).  On one of the mornings Sun, the breakfast queue was extremely long. First time encountering this in my travels. Managed to get in for breakfast on 2nd day ..some of the cutleries were not clean.
Very Good
2720 reviews
8.7/10
Price from
PHP 2,547
per night
Check availability
Bayview Hotel Melaka Hotels in
Bayview Hotel Melaka Hotels in Bayview Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 92.8% of visitors choose this area
GGuest User 2025.08.23
Always be my first choice when I visit to Malacca, very helpful staff and good location, multi level car park is provided, room is clean and air conditioner is working well, many food stall are around the walking distance. will come back again if I visit Malacca again, thank you for the good hospitality.
Very Good
961 reviews
8.5/10
Price from
PHP 1,535
per night
Check availability
Eco Tree Hotel, Melaka Hotels in
Eco Tree Hotel, Melaka Hotels in Eco Tree Hotel, Melaka Hotels in
Hotel near Melaka Raya,Melaka 1.1% of visitors choose this area
AAnonymous User 2025.10.13
Quite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Very Good
704 reviews
8.0/10
Price from
PHP 1,392
per night
Check availability
Imperial Heritage Hotel Melaka I City Centre Hotels in
Imperial Heritage Hotel Melaka I City Centre Hotels in Imperial Heritage Hotel Melaka I City Centre Hotels in
Hotel near Melaka Raya,Melaka 1.1% of visitors choose this area
SSamiy Tan 2025.12.10
This was my second time staying at the Imperial Heritage hotel seem there’s a changed in policy. My previous stayed there provided toothbrushes already intact in the bathroom and this time have to inform them to bring it to the room but nothing was done despite calling them two times till i buy it myself. Tomorrow’s my checking out day when i came back to the room and surprise the door was unable to open. I went down to the reception to get someone to unlock the door and yet same thing happened waited for the maintenance people to turned up so long 😩 go down again to the reception desk about the service 😬
Very Good
1552 reviews
8.0/10
Price from
PHP 1,721
per night
Check availability
Estadia Hotel Hotels in
Estadia Hotel Hotels in Estadia Hotel Hotels in
Hotel near Melaka Raya,Melaka 1.1% of visitors choose this area
AAzha Syazri 2025.12.14
Overall stay was okay. Room felt a bit compact but still comfortable. Nice queen bed with very comfortable pillows. Toilet and shower work well. As for breakfast, choices are limited but still good enough to have a wonderful experience to start my day. The only issue was the parking is located at Hatten Hotel as Estadia does not have spaces for parking. Felt a bit troublesome there. Parked at public parking near the shop rows and took own risk.
Very Good
633 reviews
8.2/10
Price from
PHP 1,940
per night
Check availability
The Majestic Malacca Hotel - Small Luxury Hotels of the World Hotels in
The Majestic Malacca Hotel - Small Luxury Hotels of the World Hotels in The Majestic Malacca Hotel - Small Luxury Hotels of the World Hotels in
Hotel near Melaka City Center,Melaka 92.8% of visitors choose this area
BBingBai 2025.12.10
The parking lot is behind the hotel. It would be great if they offered valet parking. Luckily, there's a side door from the hotel that leads directly to the parking lot. The room facilities are quite new and have a strong local flavor. It overlooks the Melaka River cruise, and the view isn't as good as the Dusit Thani Princess next door, which faces the sea. The TV, however, is a bit old-fashioned. Both the pool and gym are very small, barely better than nothing, but the gym environment is quite good. Breakfast is served until 10:30 AM. We went at 10 AM, and the breakfast staff were incredibly impatient. I also mentioned this in my subsequent hotel review: if they don't want to serve breakfast guests at 10 AM, they should just say so, rather than making guests face their bad attitudes. Breakfast is à la carte with unlimited ordering. We, as a couple, ordered four dishes plus one dessert. The presentation was terrible; the plates were oily when they were brought out. We were very disappointed with the breakfast. The front desk service was decent, but it took a while to process the parking ticket when we were leaving. Perhaps the staff weren't very familiar with the operation, or the system was slow. It's worth staying for one day to experience the Melaka charm, but don't expect much from the hotel's facilities and services.
Great
533 reviews
9.3/10
Price from
PHP 6,166
per night
Check availability
See All Hotels With Gym in Melaka

Recent Reviews for Melaka Hotels

See all
9.1/10
Great
GGuest UserLovely hotel within walking distance to Jonker Street. Rooms are spacious and quality of the toiletries are good. Would like to compliment front desk staff named Leong who is friendly and helpful, the eating places recommended by him did not disappoint, turns out to be the best meals in the trip!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:PHP 3,779
8.7/10
Very Good
GGuest UserHotel is conveniently located, walking distance, around 15 mins to Jonker Street. 500m from Restoran Tong Sheng.  All concierge staff are very friendly. More so than front desk.  The female toilet at lobby smells and there is no grills covering the gap on the floor in the female toilet cubicle. One of my feet landed in the gap.  I requested for quiet rooms but were given rooms on level 12, not only same level as Premier lounge but opp the activity rooms which were very noisy. The entrance door from lounge to the rooms were sometimes left open instead of closed (key tap access).  On one of the mornings Sun, the breakfast queue was extremely long. First time encountering this in my travels. Managed to get in for breakfast on 2nd day ..some of the cutleries were not clean.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PHP 2,547
8.8/10
Very Good
Nnurul9989Booked a total of 4 Rooms (Double Queen Beds) for 2 nights. I've specifically requested accessible rooms for OKU & near to lift, but instead getting normal rooms. It's not OKU friendly, can't fit the wheelchair for the toilet & shower, the floor is slippery. No OKU chair/seat. 1 of the rooms with missing padded cushions of the sofa, we can't even sit. Another room is blackout numerously due to wiring issues. The round table inside the room is too bulky. Some of the rooms have poor lighting (probably the low power rating of down lights. Great food selections but need to improve on the taste especially sambal,beef rendang is tough, roti canai, nasi goreng, mee goreng it just tastes plain. Luv the Teh Tarik, and they have mascot appearance for kids & clowns giving away balloons. I was made to understand that more than 1100 guests on Saturday & Sunday, 950 guests on Monday. But it's such a bad experience during registration from the front desks. My ankle fractured, had to stand with long Que. No express lane for elderly, OKU or pregnant ladies. During my stays in Sept, it was Club Deluxe 2 Queens and I didn't realized my bookings in Dec is not ”club type”. When I want to upgrade they are not so keen, said I've shld book directly to Park Royal website. They keep on emphasized, because you are booking under Trip, ur not entitled for Club lounge. With the help of customer service of Trip, the hotel verbally informed to add RM200 per adults and RM100 per child, if I wish to upgrade to Club lounge. I've spent few thousands for the rooms for 2nd time, within 3 months, the front desk officers are a bit rude.I think it will no longer consider to stay again for family gathering or reunions.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:PHP 6,681
8.0/10
Very Good
AAnonymous UserQuite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:PHP 1,392
8.2/10
Very Good
AAzha SyazriOverall stay was okay. Room felt a bit compact but still comfortable. Nice queen bed with very comfortable pillows. Toilet and shower work well. As for breakfast, choices are limited but still good enough to have a wonderful experience to start my day. The only issue was the parking is located at Hatten Hotel as Estadia does not have spaces for parking. Felt a bit troublesome there. Parked at public parking near the shop rows and took own risk.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:PHP 1,940
8.2/10
Very Good
AAzuan ZainiFamily if 5 with 2A 3K. The hotel previously known as Puteri Resort. Smooth check in. Room are with 2 single bed (small size). Although the hotel name are Amverton, I've know it was Puteri Resort because used to give lecture here. Rating: smooth check-in & check-out Lobby - nice. Huge. Rooms: Ok standard. But will know its a kind of an old hotel Brakfast: quite OK with few variety of Malaysian food & western. *been charged for two additional waterpark ticket which I feel, hotel shouldn't charge fee for it. ( 2 are already included with room). Its just feel like normal pool with kids slide. Thats all.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:PHP 2,370
8.6/10
Very Good
GGuest UserI stayed at Birkin International Hotel in Melaka from Tuesday to Thursday. As the hotel is still new, I understand that some facilities and security features may not yet be fully operational—for example, access control requiring a room card to enter guest floors. I also understand that, as a newly opened hotel, some rooms may not have undergone complete inspections. Upon check-in, the first room assigned to us had several defects: the toilet basin was choked, and the basin handle in the small kitchen area had come off. We contacted the front desk for assistance regarding the choked basin, and they offered us a room change. A staff member whom I believe was the hotel manager came up personally, escorted us to another room, and informed us that we had been upgraded. We truly appreciated this gesture and the prompt service provided. We checked in around 3:00 p.m. and were feeling hungry, so we decided to try the hotel food. We ordered two slices of cake, fish and chips, and pizza. The food was nice and delicious, and we genuinely enjoyed it. However, I would like to highlight a concern regarding the breakfast experience. As this is a five-star hotel, I expected a high standard of hygiene with zero tolerance for flies in the dining area. Unfortunately, I noticed several flies during breakfast. On one occasion, during the nasi lemak service, I saw a fly land on a bowl of eggs. I pointed this out to the staff, but they only removed the piece of egg that the fly had landed on. This was quite alarming, and as a result, I did not dare to try the nasi lemak at all. Later, I noticed one of the staff attempting to smash a fly while wearing gloves. This made me wonder whether the gloves would be changed afterward if the fly was successfully killed. This raised further concerns about food hygiene. Because of this, I became worried and chose to eat only items that were freshly cooked on the spot, such as curry noodles. Overall, I felt disappointed with the breakfast hygiene standards and sincerely hope the hotel will take this matter more seriously. I believe Birkin International Hotel has great potential, and with improved attention to cleanliness and food safety, it can offer a much better experience for guests. Thank you for taking the time to review this feedback.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:PHP 5,728
9.3/10
Great
BBingBaiThe parking lot is behind the hotel. It would be great if they offered valet parking. Luckily, there's a side door from the hotel that leads directly to the parking lot. The room facilities are quite new and have a strong local flavor. It overlooks the Melaka River cruise, and the view isn't as good as the Dusit Thani Princess next door, which faces the sea. The TV, however, is a bit old-fashioned. Both the pool and gym are very small, barely better than nothing, but the gym environment is quite good. Breakfast is served until 10:30 AM. We went at 10 AM, and the breakfast staff were incredibly impatient. I also mentioned this in my subsequent hotel review: if they don't want to serve breakfast guests at 10 AM, they should just say so, rather than making guests face their bad attitudes. Breakfast is à la carte with unlimited ordering. We, as a couple, ordered four dishes plus one dessert. The presentation was terrible; the plates were oily when they were brought out. We were very disappointed with the breakfast. The front desk service was decent, but it took a while to process the parking ticket when we were leaving. Perhaps the staff weren't very familiar with the operation, or the system was slow. It's worth staying for one day to experience the Melaka charm, but don't expect much from the hotel's facilities and services.
The Majestic Malacca Hotel - Small Luxury Hotels of the World

The Majestic Malacca Hotel - Small Luxury Hotels of the World

Hotel near Melaka City Center, Melaka
Price per night from:PHP 6,166
9.0/10
Great
AAnonymous UserBooked for family road trip and we really enjoyed our stay with Courtyard Melaka! The amenities within the property were superb, gym was great and pool view was good. We tried both breakfast and dinner buffet and must say that it’s good! The inhouse made satay were excellent and the selections for both meals had us eating non stop. Some complains that we had were the aircon in the room were lacking, felt very warm despite setting it to the lowest, no screencast for the TV, shuttle bus timings were slightly limited. The birthday set up was great along with the cake delivered after checking in which was thoughtful. The location is pretty ideal, away from the city centre (where noise is) yet close enough for a short drive. It’s quiet throughout the day yet seems to have high occupancy. Overall, we truly enjoyed our stay and would return if we are in Melaka.
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PHP 5,534
8.3/10
Very Good
MmikaroWe had great stay at The Lisbon located at Kampung Portugis, Malacca. It is beyond what was our request, a relaxing stay with pool for the kids. At first we tought the hotel was an abandoned place, and no one booked at Trip.Com yet. But thanks to Mimie, one of the Reception Admin, she ensured us that it is a great place to stay. So, we cross finger, booked it right away. Loved the interior of the buildings, it white, and have floral blue on top. The scenery is quite astounished. Our room are facing the Selat Melaka view. There are pool for the kids and adult to enjoy with. For halal food, there is halal restaurant at the nearby stay for you to enjoy Malacca greatest cuisine. This hotel has lots of potential. You wont regret your stay here, because we fully enjoy our stay. Shout out to the Lisbon Hotel team that make our stay, a memorable one. The General Manager, the F&B Manager and his assistance, to Mimie, Fifi and Amir for walking us thru this great experiences.
The Lisbon Melaka

The Lisbon Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PHP 4,268

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How to get cheap hotels on Trip.com?

There are several ways to discover affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties116
Number of Reviews 22,899
Weekday Avg. PricePHP 6,586
Weekend Avg. PricePHP 7,664