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 Melaka City Center,Melaka 83.9% of visitors choose this area
LLV20 2026.03.30
Spacious room with balcony, very clean, comfy bed, good water pressure, excellent breakfast especially the teh tarik, OMG!Will definitely come again… The pool is also huge…Planning for longer stay next time.. Its actually walking distance to jonker street but to walk at night the route seems unsafe..
Very Good
2188 reviews
8.7/10
Price from
€28
per night
Check Availability
Hotel near Melaka City Center,Melaka 83.9% of visitors choose this area
DDaidaiqie 2026.04.16
Arrived by bus from Singapore, and the hotel is super close to the bus station. There's a 7-Eleven downstairs, and if you walk a bit further, there are two shopping malls. It's also quite near the old city wall ruins. The earliest check-in time is around 2:30 PM, which feels pretty inconvenient. On the bright side, there are plenty of seating areas in the lobby. The room itself is quite spacious, and the bathroom is clean. Overall, it's great value for money.
Very Good
3052 reviews
8.7/10
Price from
€35
per night
Check Availability
Hotel near Melaka City Center,Melaka 83.9% of visitors choose this area
YYibiii 2026.04.10
I had a fantastic stay! The room was very clean and comfortable, and the staff were friendly and helpful. The location was perfect, close to everything. Highly recommended! Breakfast was delicious with plenty of choices. The restaurant had a nice atmosphere and great service
Great
324 reviews
9.3/10
Price from
€30
per night
Check Availability
Hotel near Melaka City Center,Melaka 83.9% of visitors choose this area
GGuest User 2026.04.17
Hotel room was well kept, almost faultless tho' its very dated and rough around the edges, but not dealbreaker. We love the shower area it was huge. Everything worked and stocked. Balcony nice views. Breakfast was good, looks like it shares w Swiss Garden hotel as well but variety overwhelming and loads of seating, moreover longest timing til 12pm great for late sleepers. The complex houses a shopping mall as well not fantastic but conveniences and alternative food choices avail itself. There's also a rooftop bar and viewing gallery as well, loads of eateries around the clock in the vicinity and a discounted boat ride for hotel guests. Parking seems like a pain on the 7/8 flr needs validating every exit, but other choices if one decides to pay on lower n ground valet. Overall, we'll return for the value. Attractions and Malls just drive or grab no issue, unless one wants to stay specific touristy area or want 5star hotel etc...
Very Good
1616 reviews
8.3/10
Price from
€23
per night
Check Availability
Hotel near Melaka City Center,Melaka 83.9% 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
746 reviews
8.2/10
Price from
€16
per night
Check Availability
Hotel near Jonker,Melaka 6.5% of visitors choose this area
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
831 reviews
9.2/10
Price from
€47
per night
Check Availability
Hotel near Melaka Raya,Melaka 3.2% of visitors choose this area
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
739 reviews
8.1/10
Price from
€19
per night
Check Availability
Hotels in Melaka State
GGuest User 2026.03.30
”Perfect location for a Melaka getaway. The hotel is situated near Encore Melaka and is within walking distance to a huge variety of shops and eateries (bubble tea, claypot rice, seafood—you name it!). Great service and very accessible. It’s a much more relaxed area compared to the crowded Jonker Street, yet everything you need is just a few steps away. Will definitely come back!”
Very Good
1278 reviews
8.6/10
Price from
€17
per night
Check Availability
Hotel near Melaka City Center,Melaka 83.9% of visitors choose this area
GGuest User 2026.03.21
The hotel's design is absolutely stunning, no wonder it's won Michelin, IDA, and many other international space design awards. The staff are all incredibly gentle and always smiling. The bedding is exceptionally clean, and the best part is the high cost-performance ratio! It's also super convenient, just a 12-minute taxi ride to Jonker Street.
Very Good
675 reviews
8.9/10
Price from
€40
per night
Check Availability
Hotel near Melaka Raya,Melaka 3.2% of visitors choose this area
RRC8888 2026.04.05
Hotel is very conveniently located near makuta parade and 2 other malls, especially if you are going there by coach. There is a caring pharmacy just in front and many eatries around. Our 2 bedder family room was big and spacious but the carpets might need a wash and the room feels a but mouldy but we rented an air purifier that helped. Breakfast was average. Overall a good stay.
Very Good
729 reviews
8.3/10
Price from
€22
per night
Check Availability
See All Hotels With Gym in Melaka State

Latest Hotels Reviews for Melaka State

See all
9,2/10
Great
GGuest UserI 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.
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:€47
8,7/10
Very Good
DDaidaiqieArrived by bus from Singapore, and the hotel is super close to the bus station. There's a 7-Eleven downstairs, and if you walk a bit further, there are two shopping malls. It's also quite near the old city wall ruins. The earliest check-in time is around 2:30 PM, which feels pretty inconvenient. On the bright side, there are plenty of seating areas in the lobby. The room itself is quite spacious, and the bathroom is clean. Overall, it's great value for money.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€35
9,0/10
Great
AAnonymous UserBooked for 1 night to celebrate my mother's birthday. Overall good experience. Room clean and spacious. They even decorated the room for the bday girl.. hihi tq for the effort ! My mom really love it! The front desk staff really helpful. Night time there's a fire show at the swimming pool area. .... But once night time u need to drive out the hotel area to the mini town 5 min from the hotel if you want to buy anything food/needs/shop.. so far my stay is good.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:€71
8,1/10
Very Good
GGuiyanggaigeThe 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.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:€19
8,3/10
Very Good
RRC8888Hotel is very conveniently located near makuta parade and 2 other malls, especially if you are going there by coach. There is a caring pharmacy just in front and many eatries around. Our 2 bedder family room was big and spacious but the carpets might need a wash and the room feels a but mouldy but we rented an air purifier that helped. Breakfast was average. Overall a good stay.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:€22
8,2/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:€30
8,8/10
Very Good
GGuest UserThe service and facilities of this hotel is top notch. Location might be abit further from jonker street but no problem for us as we are driving. There is free shuttle service every 2 hours to town if required. We had a good stay there and will return if we visit Malacca again. There is a bathtub too!
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:€79
8,2/10
Very Good
CCaren 鎂晴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.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€16
7,7/10
Good
GGuest UserView from the 25th floor is beautiful. Be prepared to wait at least 20 minutes for the lifts though. This block seems to serve mainly visitors, and we waited more than 30 minutes for a lift to bring us down as its fully packed during check out time between 11am to 12pm. Ended up walking down the stairs from 25th floor, and we were faster than the lift while lugging along 2 luggages.
9,3/10
Great
WW. JinHygiene: Very good. Facilities: A mix of new and old, it's renovated, but just okay. No conditioner or lotion provided. Service: Since we arrived from Singapore by cruise, we got to the hotel around 9 AM. We dropped off our luggage and went for a walk. It was incredibly hot, so by 12 PM, after sightseeing and eating, we returned to the hotel and asked if we could check in early. They refused... At around 1 PM, our little one really needed a nap, so we asked again and finally got a room. Sigh. Compliant with rules but not very empathetic. The service industry really needs a bit more human touch. The concierge, however, was excellent. Environment: The swimming pool is clean, but it gets direct afternoon sun and closes exactly at 7 PM. Breakfast is good, but if you absolutely need Chinese food, you might consider skipping it and heading to the tea restaurant about 15 meters to the left of the hotel entrance, which is a better option. One side of the hotel faces the sea, and the other faces the Malacca River bay, both are nice views.
Dusit Princess Melaka

Dusit Princess Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€76

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 properties108
Number of reviews25,975
Weekday Avg. Price€91
Weekend Avg. Price€113