Hotels With Gym in Melaka State, Malaysia

Hotels With Gym in Melaka State, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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 Malacca City Center,Melaka 100% of visitors choose this area
GGuest User 2026.04.22
This property would have gotten 200% points if they had a better parking system. For a 1st timer, things were so confusing for us. Moreover the access card given to us was not working thus we had to go up and down just to get things sorted out. Parking - from the parking level 7 there are different access to different buildings. Had the security guard was not there, it would have been very hassle for us to find which lift entrance to use. The access card was not working and ended going down again to get it fixed and coming up again. FYI the check in place is not in the same tower as the one which are staying. The parking is not well lit at night so it's kinda scary to go there at night. The property - everything was good and satisfactory at T3 12-02 which is a three-bedroom unit. If I come again, will prefer to use this unit again. Breakfast buffet - this must be the highlight of the stay!!! The taste, varieties and price everything was just so good!!! The service was prompt and friendly, and sufficient people on duty. Very satisfied with it. The rate for adults RM30++ and children RM20++.
Very Good
1659 reviews
8.3/10
Check Availability
Hotel near Klebang,Melaka Tengah
AAnonymous User 2026.05.03
I booked 2 rooms signature king. It was then upgraded to 2 bedroom suites. This is like apartment style room.. Master bedroom has en suite bathroom with bath tub. The second bathroom is outside, next to 2nd bedroom. Both bedroom relatively small. Living hall equiped with TV, sofa and has dining table as well. There is small kitchen with mini stove and kitchenette. Unfortunately we was assigned a room with faulty aircond in the living hall, however the team work very efficiency to organised maintenance team to fixed it and when it was failed, we was assigned to a new room immediately. The breakfast spread is good. My daughter loves the kids playgrounds and kids club.
Very Good
184 reviews
8.5/10
Price from
AED 346
per night
Check Availability
Hotel near Malacca City Center,Melaka 100% of visitors choose this area
爱宝 2026.04.24
Overall, my experience at the hotel was great. The environment was elegant, and the service was attentive. The room was clean and tidy, and the bed was very comfortable. The transportation was convenient, and the check-in process was smooth. It was a very relaxing and satisfying stay. Highly recommended!
Very Good
806 reviews
8.2/10
Check Availability
Hotel near Melaka Raya,Melaka
GGuiyanggaige 2026.02.27
The hotel's location is great, within walking distance of Malacca's old town. When I checked in, the Malaysian lady at the front desk collected a 50 RM cash deposit from me (which another front desk staff member refunded when I checked out the next day). Additionally, she charged an extra 28 RM for some unknown fee (Ctrip showed an 8 RM world heritage fee was due). I stayed for two nights, and Ctrip deducted 475.47 RMB upon checkout. Room 512 faces west, offering an open view of St. Paul's Hill. The room didn't have a safe or slippers, but it did have a refrigerator, toothbrush, hairdryer, wardrobe, and hangers. The air conditioning was central and could be set to a very low temperature. Upon entering, I accidentally pressed the 'make up room' button next to the door. Later, after I had gone to bed, a staff member rang the doorbell to clean. They were very responsible; I had to get dressed and explain in person that I didn't need the service before they left.
Very Good
736 reviews
8.0/10
Check Availability
Hotel near Malacca City Center,Melaka 100% of visitors choose this area
GGuest User 2026.05.02
Overall, the stay was good, but the handling of an accident involving the room key was very unprofessional. I accidentally left the room key (only one set was provided) inside the room. When I reached out for assistance, the customer service staff seemed more focused on blaming me rather than helping to resolve the situation. The incident happened around 6pm. Initially, I was told that a staff member would come over, and I was even asked to prepare a tip for the assistance—which I didn’t mind, as I just wanted the issue resolved so I could have peace of mind for dinner. However, things did not go as promised. I was told to go out first and wait to be contacted when the staff was about to arrive. I went to a nearby shop for dinner and waited, but as expected, no update came. I tried messaging and calling multiple times, but there was no response. After some time, another staff member messaged in the WhatsApp group, suggesting that I go for a walk while they arranged for someone to enter the room to look for the key without my presence. I was not entirely comfortable with this, but I agreed as I had little choice. At around 9pm, the customer service staff contacted me again to ask where I might have dropped the key. I politely suggested checking the living room floor area. Unfortunately, the reply I received was sarcastic, which made the whole experience even more unpleasant. To keep it brief, while the property itself was fine, the customer service was unfriendly and the handling of the situation was disappointing.
Very Good
33 reviews
8.9/10
Price from
AED 82
per night
Check Availability
Hotel near Malacca City Center,Melaka 100% of visitors choose this area
AAnonymous User 2026.05.20
Clean and hygienic, with excellent service. They even have a Chinese-speaking front desk, which was a huge help for someone like me with limited English. It's super convenient for getting around; both the bus and subway are just a few minutes away. Plus, all the amenities are really handy.
Very Good
3133 reviews
8.7/10
Check Availability
Hotel near Melaka Raya,Melaka
Aares8163 2026.03.21
Good place to stay. Very spacious room for families. So comfortable. Close to many attractions.
Very Good
31 reviews
8.2/10
Check Availability
Hotel near Malacca City Center,Melaka 100% of visitors choose this area
TTiong Jenny 2026.05.01
Another unpleasant experience during recent stay. Kinda upset that the hotel didn’t even bother to read my special request that I have indicated in my booking a week before the check in. Regularly staying here for my business trip, and this is not the first time they disappointed me. Reached hotel at 5pm after long business meeting, and been told my room is facing the pool side and at lower floor. I have clearly indicated higher floor and river view which I have been staying in the same floor / same room during each of my stay. But they’re totally not aware I have indicated such request for my booking and ended up I waited for almost 40min++ for them to get another river view room ready for me. Before they do so, they actually asked me to wait until 8pm if I want a river view room which I’m totally speechless. I’ve booked for premier room not standard room, and kinda shocked when I heard that remarks from the receptionist Location is definitely very strategic. I hope the next trip I won’t get disappointed again.
Very Good
2247 reviews
8.7/10
Check Availability
Hotel near Malacca City Center,Melaka 100% of visitors choose this area
Ffootprints&Memories 2026.05.02
The hotel is clean and smell really good. The room is spaciou and bed is good. We have good night rest. Shower pressure is good and bathroom size is just nice. The only complaint we have is the shower glass panels is too small and this cause the water splash out. room is well equipped with all emenities. They even provide red wine glasses, and plates in the rooms. What surprise me is they have a big cabinet that is with combination lock. This is a very good facility for whoever have big bag to keep safe.
Great
403 reviews
9.3/10
Price from
AED 193
per night
Check Availability
Hotel near Jonker,Melaka
GGuest User 2026.05.07
Two of the main issues faced with the hotel was that 1. the room type did not match photos online 2. housekeeping wasn't prompt. I had booked a balcony room as photos on the booking site showed balconies with street views. However, the ”balcony” of my assigned room was an outdoor area surrounded by walls, akin to a walled-in service yard. To label these rooms as balcony rooms gives guests the wrong expectations - these should be a separate category of rooms with ”restricted view” outdoor areas, and lower rate than actual balcony rooms with views. On my second day, I spent the morning out sightseeing and returned to my room in the afternoon to take a break, only to find my room still unmade. I had to call reception to check that the hotel did indeed provide daily housekeeping and to request for my room to be made. At night, I found that my used bath towel had been removed but no new bath towel was given as a replacement. When I checked out, the receptionist did not remember to give back the cash deposit (a 100rm was taken at check-in). I had already walked away, and then returned to ask for the deposit back. These cumulative lapses affected the experience - which was a pity as the hotel itself was a very nice Peranakan-style building with artistic touches in the public areas. There were some nice gestures such as coins to exchange for welcome drinks, towels folded into animal shapes, and durian rice cakes left in the room. But I would much rather have basic expectations met first, like a room that matched, and consistent housekeeping.
Great
844 reviews
9.2/10
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

See all
9.0/10
Great
GGuest UserThe location is good enough for you to drop off for a rest between KL and JB. The hotel is quite ok for its facilities. The swimming pool is ok and there are two different water slides for kids and toddlers. But the surrounding mosaic of the swimming pool needs to pay extra carefully when walking along since it is wet. The ambience is good, when u open up your room door, fresh air with green scenery. Found a small cockroach when we checked in the room, but I killed it. No worry. The breakfast is provided in a wide variety of selection from noodles, nasi lemak, cereal, till indian food. Taste normal but can meet the majority's demand. The breakfast has a long queue but the hotel already made good arrangements in opening up in their grand ballroom. So not too packed and everyone queues in a good manner. Will be here again for my kids since they love to play water.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:AED 377
8.5/10
Very Good
AAnonymous UserI booked 2 rooms signature king. It was then upgraded to 2 bedroom suites. This is like apartment style room.. Master bedroom has en suite bathroom with bath tub. The second bathroom is outside, next to 2nd bedroom. Both bedroom relatively small. Living hall equiped with TV, sofa and has dining table as well. There is small kitchen with mini stove and kitchenette. Unfortunately we was assigned a room with faulty aircond in the living hall, however the team work very efficiency to organised maintenance team to fixed it and when it was failed, we was assigned to a new room immediately. The breakfast spread is good. My daughter loves the kids playgrounds and kids club.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:AED 346
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:AED 137
7.7/10
Good
TTravelerJongGood location good hotel, nice place. Mall below is rather pathetic with nothing much. However do note that address on trip.com is wrong. Please get correct address from host. We went to the wrong address and was totally avoidable if info is accurate.

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 do I get hotel deals on Trip.com?

There are several ways to find 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 cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

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

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties123
Number of reviews26,872
Weekday Avg. PriceAED 384
Weekend Avg. PriceAED 465