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 96.8% of visitors choose this area
IIZE.FindEatFun 2026.04.14
Great service and comfortable rooms, but with a few hiccups. The staff at reception were lovely. However, staying on the 32nd floor meant long waits for the lift during busy times. Also, the bathroom glass is quite see-through—not ideal if you're sharing the room with a friend. Overall, it was a good experience, but keep these points in mind.
Very Good
1639 reviews
8.3/10
Price from
MYR 121
per night
Check availability
Hotel near Klebang,Melaka Tengah 3.2% of visitors choose this area
MMaggie Hoo 2026.04.20
It was a great staycation at Birkin Int. Hotel. But the sound proof of the room is bad. Middle of the night, we can still hear the motorcycling and the fun fair noise affected my sleep so bad. But overall still good. Will come back again and hope they will do some soundproofing on their balcony sliding door.
Very Good
149 reviews
8.9/10
Price from
MYR 311
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
CCaren 鎂晴 2026.03.25
Overall, my stay was quite disappointing due to multiple issues with the facilities and management, although there are a few positive aspects worth mentioning. 1. The toilet flushing system is very weak and unable to properly flush waste. There is also no exhaust fan, causing unpleasant odors to linger after use. 2. The shower area lacks proper shelving for toiletries, which is inconvenient, especially for female guests. Although the space is not small, the towel rack is installed above the toilet, which is both unhygienic and impractical. 3. The unit is advertised as a two-bedroom space that can accommodate up to five people, which reasonably creates the expectation of having two bathrooms. However, the upstairs bathroom is locked and used as a storage room. This becomes highly inconvenient, as guests have to wait excessively long to use a single bathroom. 4. The doorbell issue that was reported earlier was never resolved. 5. The air conditioner remote control was initially not working, but a replacement was only provided later at night. 6. Only two out of four elevators were functioning. During checkout time, it became extremely difficult to get an elevator. Once inside, it stopped at almost every floor due to high demand. It took my family and me nearly an hour just to get from the 22nd floor to the car park. There was also no proper ventilation or air conditioning inside the elevator, which made the situation very uncomfortable and almost suffocating. 7. There is only a mirror in the bathroom, which makes it very inconvenient for guests (especially women) to get ready or do makeup. On a positive note, the overall room cleanliness was acceptable, although the towels could be improved. The interior design is visually appealing at first glance. However, the layout is not practical. Watching TV from the sofa is uncomfortable as it is positioned at an awkward angle. To face the TV directly, everyone has to sit in a row on the stairs, which is quite inconvenient. Overall, while the design may initially attract guests, the functionality and basic comfort fall short of expectations.
Very Good
763 reviews
8.2/10
Price from
MYR 116
per night
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
737 reviews
8.1/10
Price from
MYR 82
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
Ppartin ega 2026.04.28
Beautiful place, very convenient for getting around. The room was tidy and lovely, seriously a 1000/10. Even though I came at a bad time, this place really saved my Melaka trip! 😭🤗🙃
Very Good
21 reviews
8.8/10
Price from
MYR 92
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
YYeapST 2026.04.27
Always my go-to hotel whenever I go to Melaka. Love the amenities, convenience, food and service. However, this time round the check in staff wasn't so helpful in assigning me my requested high floor despite my early check-in processing first before getting the keys at 3pm. I approached her again at key collection time at 3pm, yet she dud nothing on my request. I wiuld say her service was too perfunctory and mechanical for a first contact point counter staff. This is not the same good service I used to received countless times from other past visits. Hope the managrment step up her training before she tarnish the hotel reputation.
Very Good
3096 reviews
8.8/10
Price from
MYR 162
per night
Check availability
Hotel near Melaka Raya,Melaka
RRoserela 2026.03.07
This place probably used to be great, but it's really showing its age and needs some serious maintenance. **Location:** Very convenient. **Amenities:** Didn't have time to use them. **Cleanliness:** Needs improvement. **Service:** I have to say, the human customer service was excellent. I really appreciate not getting those robotic, AI-like responses where you wait forever for a reply. The deposit was refunded quickly, so the service was good in that regard.
Very Good
23 reviews
8.4/10
Price from
MYR 74
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% 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
2218 reviews
8.7/10
Price from
MYR 128
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
AAnonymous User 2026.04.23
Asteria Melaka by Attic Suite is a fantastic place to stay for a relaxing trip. The room was spotless, modern, and very spacious, with a comfortable bed and a nice balcony view. I really appreciated the peaceful environment and the overall design, which felt stylish yet cozy. The location is convenient, with plenty of food options nearby and only a short drive to popular attractions. Facilities like the pool and gym were well-maintained and enjoyable. Overall, it offers great value for money and I would definitely recommend it to anyone visiting Melaka.
Great
355 reviews
9.3/10
Price from
MYR 159
per night
Check availability
Hotel near Jonker,Melaka
GGuest User 2026.04.23
I was a bit worried after reading some reviews, but after checking in, I found the location to be absolutely fantastic. We could walk to all the major attractions, and popular restaurants were also nearby. Getting to the central station only took about 20 minutes by car. Our room's balcony was in the middle of the building, more like a drying area, but it met our need for quiet. The staff were all very enthusiastic, and the manager could speak Chinese. The shower had great water pressure and was very comfortable. When taking a Grab, we could be dropped off at the main entrance, but for pickups, we had to set the location to the back entrance and walk through the restaurant. What I wasn't happy about was that the towels were a bit discolored, as mentioned in other reviews, and the room only provided reusable plastic slippers. It would be great if these could be improved.
Great
835 reviews
9.2/10
Price from
MYR 242
per night
Check availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all
9,2/10
Great
We stayed at Baba House Melaka to celebrate our New Year and anniversary as newlyweds, and it was lovely. The hotel is cozy, uniquely designed, and perfect for a couple’s getaway. Friendly staff, great location, and a peaceful vibe made our stay comfy and so relaxing. So recommended! ✨
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:MYR 242
8,8/10
Very Good
Awesome location as Mahkota Parade and Dataran Pahlawan just a stone throw distance away from Hatten Hotel. Our coach dropped us off at the bus terminal which was 2 mins away from the hotel too. The staff are friendly and helpful and we had an enjoyable stay with them. Strongly recommended Hatten Hotel if you are visiting to Malacca.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:MYR 162
9,0/10
Great
Everything good , room very spacious and clean Breakfast choice a lot , worth for price Swimming pool has adult and kid pool Just activities in resort choices not more , surrounding not much food choice during dinner Tampin is a small town 5min away resort and we had dinner there
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:MYR 369
8,1/10
Very Good
Spacious, clean & comfortable room & bathroom. Close location to major attractions, eateries & amenities. Ample parking. Friendly staff. Overall, a satisfactory stay.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:MYR 82
8,3/10
Very Good
Convenient location, right where the bus from Singapore have a stop at. It's also where the Buses back to Singapore will pickup passengers. Also just a short walk to multiple malls, including a sheltered 10min walk all the way to A Famosa, and another 10min walk to the Jonker Street entrance. Also close to multiple great restaurants (Atlantic Nyonya, Ee Ji Ban) and massage places. Service was friendly and helpful, and though my checkin was delayed by 30min as the room wasn't ready, they allowed checkout till 1230pm so net-net I guess haha! Although I didn't have any meals at the restaurant, the staff was kind enough to provide utensils and a bowl when I requested one for my grabfood. Room-wise, it was sufficient and decent for its price. Bed was comfortable, Aircon was cool, and cleanliness passable. Only a few minor issues like some stains at the corner of the bedsheets, no shaver set, and the poor quality TV. I think the most bothersome was that the walls and door let in sounds so easily and we had the misfortune of having elderly Vietnamese tourists staying around us who talk so loudly and with a tendency to chat along the hallway. Otherwise, really recommend Estadia Hotel for anyone looking for an affordable and comfortable stay at Melaka!
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:MYR 86
8,3/10
Very Good
The 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:MYR 155
8,9/10
Very Good
Super nice place and crew... I bring my family husband wife and 7month old baby to Encore Melaka... Our daughter first trip in their life. She like the stay after tired driving from KL to Melaka. Room is spacious, good view, alot parking, big bed with pillow... We will bring families stay again.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:MYR 311
8,2/10
Very Good
Worth the price. Free parking service provided for the room type. Nice view. Recommended.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:MYR 116
7,7/10
Good
Apartment very clean and spacious. The view is fantastic. Check-in was early and easy.
9,3/10
Great
A good hotel in a good location with the best service and the staff was very helpful. I had a room issue at the moment, but they changed the room immediately for me and give a friendly gesture.
Dusit Princess Melaka

Dusit Princess Melaka

Hotel near Melaka City Center, Melaka
Price per night from:MYR 352

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 properties111
Number of reviews26,176
Weekday Avg. PriceMYR 437
Weekend Avg. PriceMYR 532