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 100% 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
1651 reviews
8.3/10
Price from
€22
per night
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
€82
per night
Check Availability
Hotel near Melaka City Center,Melaka 100% of visitors choose this area
XXue En 2026.05.18
Overall, the stay was quite pleasant. The room was comfortable and cozy, and it was nice to have YouTube available on the TV. However, there are a few areas that could be improved. The remote control had no battery, which made it inconvenient to use. The sink was clogged and drained very slowly. Also, there was some trash left inside the fridge, so cleanliness could be improved a little more.
Very Good
795 reviews
8.2/10
Price from
€18
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.0/10
Price from
€17
per night
Check Availability
Hotel near Melaka City Center,Melaka 100% 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
33 reviews
8.9/10
Price from
€19
per night
Check Availability
Hotel near Melaka 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
3131 reviews
8.7/10
Price from
€38
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
25 reviews
8.2/10
Price from
€18
per night
Check Availability
Hotel near Melaka 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
2240 reviews
8.7/10
Price from
€29
per night
Check Availability
Hotel near Melaka City Center,Melaka 100% of visitors choose this area
AAliceMeng 2026.05.16
Spacious room with partial sea view. Staff very friendly, particularly want to commend front door staff, always help with opening door and luggage. Bedding is comfortable, and bathroom is spacious. A few things need to be mindful of: 1. There is a step when entering the room 2. Shower area is not enclosed and shower head holder can’t be adjusted, so water may splash around 3. The corridor door is half opened, need to be careful as may bump onto people when turning Otherwise, a pleasant stay, quite like our room. :)
Great
403 reviews
9.3/10
Price from
€46
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
847 reviews
9.2/10
Price from
€49
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 UserTwo 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.
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:€49
8,7/10
Very Good
AAnonymous UserClean 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.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€38
9,0/10
Great
SspaceroStayed here from 1st to 3rd May 2026. First impression: It was raining really heavily when we arrived so many vehicles were lining up to drop off luggages at the main lobby. The downside, there was no valet parking. Not only myself, but I overheard a few other people asking for valet as well. Hope it can be incorporated ASAP as there are no covered car parks available. Perks of club rooms & suites: Separate check-in at the club lounge. Super fast & efficient. We could also enjoy the 5-7pm cocktail hour and the selection of food and alcohol were pretty decent. Breakfast spread: We have to hand it to them for their buffet breakfast. An amazing spread and they even have a teh tarik performance. TIP: Just go for the buffet breakfast even if you have lounge access. You can come up to the lounge for Round 2. DOWNSIDE: Room & bath were clean and comfy. However, housekeeping was a bit disappointing. I'm not sure what the hotel policy is but the room slippers were not changed during housekeeping. Both pairs were untouched and were exactly how we left them on the side. Our old towels were kept but new ones were not provided. A staff randomly knocked on our door and requested to check the fridge (minibar) and informed that since we consumed 1 can of Coke, they will replenish 1 can for us but will be brought in afterwards by his colleague. But, that 1 can never arrived. Also, shouldn't the minibar be replenished during housekeeping? Other than that, everything else was great. Shoutout to Chef Adeq, super friendly guy and shoutout to the team over at the club lounge for making our ”lepak sessions” super relaxing and comfortable.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:€89
8,0/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:€17
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:€82
8,3/10
Very Good
AAnonymous UserLove this hotel coz is superb convenient,we took coach frm Sengkang to the hotel. The room itself is big nice n clean. Just the service not so happy whem we call.for room servive they answer vry fast but our needs was not fufilled call till 5 was transfer n no one anwer for room service we wamted order some fpod for the kids. Timing was 8.30pm. The nxt day try again was transfer the call n one answer, so total try twice only no amswer we give up. There is variety of places to eat nearby by to malls and tourist atrraction.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:€29
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:€32
8,2/10
Very Good
XXue EnOverall, the stay was quite pleasant. The room was comfortable and cozy, and it was nice to have YouTube available on the TV. However, there are a few areas that could be improved. The remote control had no battery, which made it inconvenient to use. The sink was clogged and drained very slowly. Also, there was some trash left inside the fridge, so cleanliness could be improved a little more.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€18
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 properties118
Number of reviews26,733
Weekday Avg. Price€94
Weekend Avg. Price€114