Hotels With Gym in Melaka State, Malaysia

Hotels With Gym in Melaka State, Malaysia

Enter your dates for the latest hotel rates and availability.

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

Top Hotels With Gym - Melaka State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
LLanie Seah 2026.06.17
This hotel sits in a mall. It is situated very conveniently, walking distance to Jonker St and other food places. The Melaka river flows along it and get for taking walks. The amenities provided are bath towels and floor towel. No face or hand towels; provides toothbrush and toothpaste. No shower caps. There is no daily room cleanup though they will upon request. Actually, you need to request for any top u or add ons eg water, soap. No cable TV. Breakfast i think is good calue for money. You can take the lift to top of the hotel and have a bird's eye view of Malacca. (43fl) Service is acceptable. My TV could not get some channels. The service man came quite quickly but could not quite solve the problem. But i enjoyed my stay as though the room was quite spartan, it had sufficient for a simple stay.
Very Good
1730 reviews
8.3/10
Price from
TRY 1,167
per night
Check availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
BBelle76 2026.04.25
Recently I had the pleasure of staying at The Majestic Malacca and I must say, it exceeded my expectations. The accommodation was exceptionally comfortable and well-maintained. The room was clean, spacious, and equipped with all the necessary amenities, making my stay very relaxing. The bed was incredibly comfortable, ensuring a good night’s sleep. I was particularly impressed by the professionalism and friendliness of the staff, who were always ready to assist and made me feel welcome throughout my stay. Overall, I had a wonderful experience, and I would definitely recommend The Majestic Malacca to anyone looking for quality accommodation. I look forward to my next visit!
Great
600 reviews
9.3/10
Price from
TRY 4,556
per night
Check availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
Tthe_inina 2026.06.07
We truly enjoyed our stay but not the lift. The family room is spacious, complete with bath tub and microwave, also complimentary drinks. Three bedrooms that can fit my family of seven and have space for the kids and baby ran around. Netflix and YouTube Channel, perfect for our little Stay at hotel vibes. But I think the in- room service is really important. We don't plan on going out to have dinner so we thought we could just order from the in room dining but apparently the hotel doesn't offer it. But we just ordered from Grab and it is not disappointing. Basic amenities like toothbrush, shower cream were also prepared. The pool and kids pool is huge but there are too many people staying at the hotel as well as The Shore (cause they share amenities) and the towel is not enough. We have to wait but the frustrating part is my room accommodated 5 adults but only 2 pool towels were allowed to be taken. Maybe the hotel could revise this rule. The picture shows only the third room (where I was sleeping). It is spacious and great for a single person and not to mention the table for working space. Ah, the down side like I mentioned, the lifts. It took forever for us to get to our room and to check out. But then again it's the holiday season, so the hotel was full, so I'll be understanding this time
Very Good
2283 reviews
8.7/10
Price from
TRY 1,574
per night
Check availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
GGuest User 2026.06.02
Friendly staff throughout the hotel. Check in and out was smooth, although there was a queue for check in, probably as it was a long weekend. Very accomodating to.our requests (we had a total of 6 rooms). Room was clean with usual amenities. Good water pressure and cold aircon, except for one room which was at the end. That one was a bit warm so suggest don't take end rooms unless you get cold easily. Walking in you'll find a mini sitting room with a couch & tv. Partial glass partition between this and the bedroom. Breakfast was alright, quite a big space and nicely done up. Appreciate that the mains were double sided so people were spread out. A bit slow on the plate clearing but understood it was a busy period. This is a non-smoking hotel so if you need to smoke will have to go to front of hotel or to the 9th flr car park. There's a 7-11 on the ground floor as well as a nonya restaurant and a 'kopi tiam' sort of eatery with nice nasi lemak. Overall it was a pleasant stay and would consider staying here again.
Very Good
3183 reviews
8.7/10
Price from
TRY 1,850
per night
Check availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
IIrene沛廉 2026.05.01
Check-in was super easy, and the property is very accessible with a convenient location near town. The place is also quiet, clean, and well-maintained. One thing to note during check-out time: since many guests check out around the same period, it’s better to take the lift up first before going down. Otherwise, you may end up waiting in a long queue depending on the crowd and traffic 😅 Overall, it was a great stay, and a big thank you to the host for being so attentive and responsive throughout.
Very Good
53 reviews
8.4/10
Price from
TRY 1,001
per night
Check availability
Hotel near Jonker,Melaka 3.4% of visitors choose this area
GGuest User 2026.06.21
I recently stayed at The Baba House Melaka and had an enjoyable experience overall. The property is clean, well-maintained, and beautifully preserved despite being a heritage building. It offers a unique Peranakan atmosphere while still providing a comfortable stay. The staff provided excellent service throughout our visit. Requests that were communicated in advance were accommodated, and they took the initiative to arrange the multiple rooms we booked close to one another, which was greatly appreciated and made our stay more convenient. There are a couple of areas where improvements could be made. The hotel does not offer self-service laundry facilities, which may be inconvenient for guests on longer stays. In addition, the rooms are not particularly soundproof, and noises from outside the room can sometimes be heard. Overall, the charm of the heritage property, cleanliness, good maintenance, and attentive staff outweighed these minor drawbacks. I would recommend it to travellers looking for a heritage stay in Melaka with friendly and accommodating service.
Great
873 reviews
9.1/10
Price from
TRY 2,616
per night
Check availability
Hotel near Melaka Raya,Melaka
AAnonymous User 2026.05.07
My stay at this hotel was fairly decent for a short trip. The location was convenient, and I appreciated the free outdoor parking provided for guests. However, the cleanliness could definitely be improved. The bedsheet did not seem properly changed, and there was a brownish stain in the middle of the bed, which affected the overall comfort of the stay. There was also an incident during the night when the safety box suddenly started beeping unexpectedly. Thankfully, after calling the front desk, the staff responded very quickly and came to solve the problem professionally, which I appreciated.
Very Good
751 reviews
8.0/10
Price from
TRY 911
per night
Check availability
Hotel near Klebang,Melaka Tengah 3.4% of visitors choose this area
GGuest User 2026.05.30
Overall, we were very satisfied with the hotel’s facilities and family-friendly environment. However, I would not recommend staying during peak season due to the long waiting time for room allocation. Although check-in was at 3:30 PM, we only received our room between 6:00 PM and 7:00 PM. While guests were allowed to enjoy the facilities and complimentary light refreshments while waiting, the delay was challenging, especially for young children who were already tired after travelling. Unfortunately, the room cleanliness was below expectations. It appeared that housekeeping was rushing to prepare rooms. There was visible dust and small pieces of rubbish on the floor, the shower gel bottle was completely empty and had not been refilled, and the balcony had not been swept. Most concerning was finding a Charlie ant near the curtain. That said, I would like to compliment the hotel manager for the prompt response when we requested additional bottled drinking water. The service recovery was appreciated. The breakfast offered a wide variety of choices and was delicious. Parking was convenient, and the facilities were excellent, making the hotel highly suitable for families with young children. In conclusion, the housekeeping standards and room waiting time require significant improvement. However, the food, parking, and facilities were excellent. The location is slightly outside Malacca city centre, with most tourist attractions approximately 15–20 minutes away by car.
Very Good
225 reviews
8.3/10
Price from
TRY 3,438
per night
Check availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
Pptrihzqh 2026.06.09
Everything was okay, the apartment was comfortable. However, the room was connected to another, so I could hear people talking and other noises. There was no place to cook, which the owner didn't provide, even though the pictures showed one. The lift was incredibly frustrating; on the second day, it got stuck, and there was a sudden, loud jolt. Then, on check-out day, two out of the four lifts were broken, making us wait almost an hour to get down to the lobby and parking. Seriously, it was exhausting and hot 😣. Only two lifts were working. Aiyoooo, I hope the management can solve this issue. The apartment itself was clean and comfortable, and we got free Netflix, which was a plus.
Very Good
849 reviews
8.2/10
Price from
TRY 932
per night
Check availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
NNg Kien Boon Benjamin 2026.06.01
Our family of four from Singapore recently stayed at DoubleTree by Hilton Melaka during the Vesak Day long weekend for a short getaway, and it was an outstanding experience from start to finish. The hotel has a beautiful ambiance that immediately makes guests feel welcomed and relaxed. Check-in and check-out were exceptionally efficient, allowing us to maximise our holiday time. What truly stood out was the friendliness and professionalism of the entire team. Every staff member we encountered was approachable, attentive, and genuinely committed to ensuring we had a comfortable stay. The location is excellent, with plenty of dining, shopping, and sightseeing opportunities nearby. The hotel facilities were equally impressive. The swimming pool, fitness centre, and sauna were all well-maintained and provided a great way to relax after a day of exploring Melaka. We particularly appreciated how the team regularly checked in with us to ensure everything was meeting our expectations. It is this level of personalised service that sets the hotel apart. As parents travelling with teenagers, we were pleasantly surprised to find warm food available late at night when our children got hungry. This was an unexpected but greatly appreciated touch. Considering the quality of the facilities, service, and overall experience, the hotel offers excellent value for money. We thoroughly enjoyed our stay and would not hesitate to return on our next visit to Melaka. Highly recommended for families, couples, and anyone looking for a comfortable and memorable stay in Melaka.
Very Good
1318 reviews
8.9/10
Price from
TRY 3,010
per night
Check availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all
9.1/10
Great
GGuest UserI recently stayed at The Baba House Melaka and had an enjoyable experience overall. The property is clean, well-maintained, and beautifully preserved despite being a heritage building. It offers a unique Peranakan atmosphere while still providing a comfortable stay. The staff provided excellent service throughout our visit. Requests that were communicated in advance were accommodated, and they took the initiative to arrange the multiple rooms we booked close to one another, which was greatly appreciated and made our stay more convenient. There are a couple of areas where improvements could be made. The hotel does not offer self-service laundry facilities, which may be inconvenient for guests on longer stays. In addition, the rooms are not particularly soundproof, and noises from outside the room can sometimes be heard. Overall, the charm of the heritage property, cleanliness, good maintenance, and attentive staff outweighed these minor drawbacks. I would recommend it to travellers looking for a heritage stay in Melaka with friendly and accommodating service.
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:TRY 2,616
8.9/10
Very Good
GGuest UserWe had a pleasurable 4 nights stay at Parkroyal A'famosa Resort. The rooms were well equipped and had all basic amenities. Upon request we were offered pool view rooms that was nice gesture. Only draw back the TV was lagging, hotel should look into it as we couldn't use TV totally during our stay and probably upgrade it to a smart TV, so that guest can have more entertainment option. Bathrooms were fitted with filtered water taps, but we optted for bottle water and you need to request for it. Staff were polite and approachable. Overall cleanliness of te room is good but corners, walls and walkways need to be cleaned too if left unattended it can build lot of dust. Especially room balcony. Breakfast buffet was decent and had varied options, but would appreciate more quality and flavour. parata and rendang beef/ mutton and sambal chicken was very good. Fruits options were limited for breakfast in all days never saw banana, Papaya or pineapple being served ony varied melons. Understand Fruits are seasonal but in Malaysia these fruits available all year around. The hotel is closer to A'famosa outlet mall which is very good for shopping and more food options, but you can't walk need to drive because of the traffic conditions. Hotel should consider a back entrance option to the mall for a walkable option for guest Overall experienceis good and relaxing. We enjoyedour stay.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:TRY 3,500
8.0/10
Very Good
AAnonymous UserMy stay at this hotel was fairly decent for a short trip. The location was convenient, and I appreciated the free outdoor parking provided for guests. However, the cleanliness could definitely be improved. The bedsheet did not seem properly changed, and there was a brownish stain in the middle of the bed, which affected the overall comfort of the stay. There was also an incident during the night when the safety box suddenly started beeping unexpectedly. Thankfully, after calling the front desk, the staff responded very quickly and came to solve the problem professionally, which I appreciated.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:TRY 911
8.3/10
Very Good
GGuest UserOverall, we were very satisfied with the hotel’s facilities and family-friendly environment. However, I would not recommend staying during peak season due to the long waiting time for room allocation. Although check-in was at 3:30 PM, we only received our room between 6:00 PM and 7:00 PM. While guests were allowed to enjoy the facilities and complimentary light refreshments while waiting, the delay was challenging, especially for young children who were already tired after travelling. Unfortunately, the room cleanliness was below expectations. It appeared that housekeeping was rushing to prepare rooms. There was visible dust and small pieces of rubbish on the floor, the shower gel bottle was completely empty and had not been refilled, and the balcony had not been swept. Most concerning was finding a Charlie ant near the curtain. That said, I would like to compliment the hotel manager for the prompt response when we requested additional bottled drinking water. The service recovery was appreciated. The breakfast offered a wide variety of choices and was delicious. Parking was convenient, and the facilities were excellent, making the hotel highly suitable for families with young children. In conclusion, the housekeeping standards and room waiting time require significant improvement. However, the food, parking, and facilities were excellent. The location is slightly outside Malacca city centre, with most tourist attractions approximately 15–20 minutes away by car.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:TRY 3,438
8.3/10
Very Good
GGuest UserThe hotel tried its best, but it has definitely seen better days. We entered a room that was clean, and the beds were made perfectly. I had requested adjoining rooms on a high floor, and both requests were accommodated, which I appreciated. The fridge and phone in our room were not working, but it wasn’t a big deal—we simply used the adjoining room’s. However, I would have been quite annoyed if we hadn’t had the adjoining room to fall back on. At around S$60 per room during the school holiday weekend, it’s difficult to find another hotel in such a central location that also includes breakfast, so the value for money is hard to ignore. I would also like to commend the staff. The front desk team was welcoming, and the housekeeping team responded promptly to our requests throughout our two-day stay. The buffet breakfast was consistently topped up whenever items ran low, although the selection of pastries was limited. Overall, the staff were amazing—warm and friendly whenever we crossed paths, whether at the front desk, during housekeeping interactions, or at breakfast service. That said, there are areas that could use significant improvement. The bathrooms are overdue for renovation, with rusty corners and stubborn stains in several places. The towels have also seen better days—they were thin and had visible holes. I don't fault the staff for these issues, as they seem to be doing their best with a property that is quite run-down. I believe the hotel management needs to do a better job of updating and maintaining the facilities. Overall, this is a budget-friendly option with excellent service, though the hotel's physical condition could benefit from some much-needed upgrades.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:TRY 1,415
8.7/10
Very Good
GGuest UserFriendly staff throughout the hotel. Check in and out was smooth, although there was a queue for check in, probably as it was a long weekend. Very accomodating to.our requests (we had a total of 6 rooms). Room was clean with usual amenities. Good water pressure and cold aircon, except for one room which was at the end. That one was a bit warm so suggest don't take end rooms unless you get cold easily. Walking in you'll find a mini sitting room with a couch & tv. Partial glass partition between this and the bedroom. Breakfast was alright, quite a big space and nicely done up. Appreciate that the mains were double sided so people were spread out. A bit slow on the plate clearing but understood it was a busy period. This is a non-smoking hotel so if you need to smoke will have to go to front of hotel or to the 9th flr car park. There's a 7-11 on the ground floor as well as a nonya restaurant and a 'kopi tiam' sort of eatery with nice nasi lemak. Overall it was a pleasant stay and would consider staying here again.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:TRY 1,850
8.4/10
Very Good
CChikibumbum92This was our fifth stay at this hotel, and unfortunately, this time was very disappointing. 1. Check-in The check-in process was smooth, and the staff were polite and welcoming. I had requested a Queen Bed room instead of Twin Beds. However, I was informed that because my booking was made at the last minute (one day before check-in), only a Twin Bed room was available as all Queen Bed rooms were fully occupied. We accepted the explanation and proceeded with the room provided. 2. Room Condition Upon entering the room, the first issue we noticed was the air conditioning. Despite setting the fan speed to high, the room remained warm and the air conditioner was not cooling properly. 3. Bathroom There appeared to be a blockage beneath the sink, as water was pooling around the sink and toilet area. In addition, the shower holder was broken while we were using the shower. We chose not to complain and continued our stay. 4. Room Door & Bathroom Door The bathroom door could not be closed properly unless it was pulled and pushed firmly. The more serious issue occurred the next morning after breakfast when our room door became stuck and could not be opened. We contacted maintenance, and the team arrived to inspect the problem. From approximately 8:00 AM onwards, we were unable to access our room. Around 8:30 AM, the maintenance team requested approval from the Front Office to move us to another room because the repair would require additional time. However, they informed that changing rooms would incur an additional charge because we were checking out on the same day. I strongly disagree with this decision. From 8:30 AM until our checkout time at 12:00/12:30 PM, we were still paying guests of the hotel. The room issue was caused by a defect on the hotel’s side, and guests should not be charged extra to move rooms due to problems beyond their control. The Most Disappointing Part During check-in, we were informed that no Queen Bed Deluxe Rooms were available. However, while the maintenance team was accessing our room through the connecting room next door, we discovered that the adjacent room was vacant and equipped with a Queen Bed. If the actual reason was that the room was unavailable due to maintenance, it would have been more professional and honest to explain that from the beginning rather than simply saying all Queen Bed rooms were fully occupied. This experience has left us very disappointed. Every time we visit Melaka, this hotel has always been our preferred choice. However, after this stay, we have decided not to return. I appreciate the hospitality shown by the staff during check-in, but I sincerely hope the hotel will improve both its facilities and service standards. Thank you.
Bayview Hotel Melaka

Bayview Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:TRY 1,381
8.3/10
Very Good
AAnonymous UserThe hotel is conveniently located near the toll, making it easy to access. It is an older property, and the furniture reflects that, but it is still functional. Cleanliness is maintained at a moderate level. The rooms are spacious and comfortable, which adds to the overall experience. The highlight of the stay is the FunPlay water park—kids absolutely loved it and had a fantastic time. The breakfast spread is impressive, with a wide variety of options to choose from.Overall, it was a pleasant stay, and we would likely visit again.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:TRY 1,629
8.2/10
Very Good
PptrihzqhEverything was okay, the apartment was comfortable. However, the room was connected to another, so I could hear people talking and other noises. There was no place to cook, which the owner didn't provide, even though the pictures showed one. The lift was incredibly frustrating; on the second day, it got stuck, and there was a sudden, loud jolt. Then, on check-out day, two out of the four lifts were broken, making us wait almost an hour to get down to the lobby and parking. Seriously, it was exhausting and hot 😣. Only two lifts were working. Aiyoooo, I hope the management can solve this issue. The apartment itself was clean and comfortable, and we got free Netflix, which was a plus.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:TRY 932
7.7/10
Good
AAnonymous UserOverall, the experience was acceptable the ocation was convenient about a 10-15 minute ride to the city centre, which made getting around quite easy. However, there were several issues during our stay Cleanliness: We noticed some smallinsects on the floor. While it didn't significantly affect aur stay, it would be better if the rooms could be more thoroughly checked and cleaned. Customer Service: All communication had to be done online through WhatsApp, as there was no face-to-face front desk service. This was quite unconventional and sometimes made things less convenient when we needed assistance urgently. Room Equipment: One of the air conditioners in our room kept switching on and off by itself and wasn't functioning properly. Even more concerning, the hairdryer had a short circuit, produced a burning smell, and even sparked flames. This was a frightening experience, and although it was eventually replaced, waiting a full day for such a serious issue was very disappointing.

Frequently Asked Questions

What are the popular hotels with Gym in Melaka State?

Whether you are traveling to Melaka State for business or tourism, PARKROYAL A’Famosa Melaka Resort (from TRY 3,901) , Hatten Hotel Melaka (from TRY 1,885) and Swiss-Garden Hotel Melaka (from TRY 1,968) are all preferred hotels.

How much is the average rate for hotels with Gym in Melaka State?

For hotels with Gym in Melaka State, the average price on weekdays is TRY 4,963, and the average price on weekends (Friday–Saturday) is TRY 5,942.

What are the popular budget hotels with Gym in Melaka State?

Budget hotels are always popular! Among hotels offering Gym in Melaka State, Atlantis Residences Melaka by HeyStay Management(2) (from TRY 1,194) and Imperio Residence with Private Bathtub by Lets Stay (from TRY 980) are very popular.

Which hotels with Gym in Melaka State are recommended for travelers with children?

Which hotels with Gym in Melaka State are luxury hotels?

What promotions are available for hotels with Gym in Melaka State?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties122
Number of reviews27,422
Weekday Avg. PriceTRY 4,963
Weekend Avg. PriceTRY 5,942