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
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
TRY 4,343
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
TRY 958
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
736 reviews
8.0/10
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
TRY 1,033
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
3133 reviews
8.7/10
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
TRY 938
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
2247 reviews
8.7/10
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
TRY 2,419
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
TRY 2,589
per night
Check Availability
See All Hotels With Gym in Melaka State

Latest Hotels Reviews for Melaka State

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:TRY 2,589
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:TRY 4,723
8.5/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:TRY 4,343
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:TRY 1,713
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:TRY 958
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:TRY 4,030

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 properties120
Number of reviews26,747
Weekday Avg. PriceTRY 4,886
Weekend Avg. PriceTRY 5,950