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
Top Picks
Lowest Price
Closest to Downtown
Top Reviewed
62
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1762 reviews
8.3/10
1 night
From MXN469
Check Availability
78
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Great
614 reviews
9.3/10
1 night
From MXN1,727
Check Availability
93
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2332 reviews
8.7/10
1 night
From MXN588
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Very Good
3240 reviews
8.8/10
1 night
From MXN637
Check Availability
94
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
59 reviews
8.4/10
1 night
From MXN363
Check Availability
64
Hotel near Jonker,Melaka
Featured facilities: Gym
Great
873 reviews
9.2/10
1 night
From MXN972
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
760 reviews
8.0/10
1 night
From MXN345
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness session, Massage room, Spa
Very Good
241 reviews
8.3/10
1 night
From MXN1,397
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
896 reviews
8.1/10
1 night
From MXN353
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1327 reviews
8.9/10
1 night
From MXN1,392
Check Availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all

Baba House Melaka

9.2/10
Great
Posted on Jul 4, 2026
HKSy1111
I had a very pleasant stay at Baba House Melaka and was genuinely impressed by the overall experience. I stayed on the ground floor and was pleasantly surprised that there was very little noise disturbance throughout my stay. The air-conditioning was excellent, which was especially appreciated in the hot weather, and the shower experience was fantastic — strong water pressure and very comfortable. The breakfast selection was enjoyable, and the location made it very convenient to call a Grab whenever needed. There were only two minor issues during my stay. I noticed a small area in the corner of the room that appeared to have some leftover sauce residue, possibly from a previous guest, and the bathroom sink drainage was slightly clogged. However, these were relatively minor compared to the overall positive experience. Overall, I was very satisfied with my stay. The hotel has a lovely atmosphere, and I would definitely consider staying here again when visiting Melaka. Thank you to the team for the hospitality!
Price per night from:MXN972

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Jul 5, 2026
SGAnonymous User
We had a pleasant stay overall. The highlight was definitely the large swimming pool, which was perfect for families. There were plenty of fun activities for kids, so our children had a great time throughout our stay. The breakfast offered a wide variety of food choices, which we appreciated. However, the taste of the food could be improved, as it didn’t quite meet our expectations. Overall, it’s a great hotel for families with children, especially if you’re looking for a place with lots of activities to keep the little ones entertained.
Price per night from:MXN1,330

Eco Tree Hotel, Melaka

8.0/10
Very Good
Posted on Apr 28, 2026|Executive Deluxe Twin Room
CNAnonymous User
The hotel has a good location, excellent facilities, and spacious rooms. Parking is convenient, making it ideal for guests traveling by car. Breakfast was also decent. Overall, it's a good hotel. However, the front desk staff were a bit indifferent, which was a significant drawback. Hotel staff, especially at the front desk in a tourist city, should be more welcoming.
Price per night from:MXN345

Birkin International Hotel

8.3/10
Very Good
Posted on May 31, 2026|Family Room
MYWhong
I booked a family room and arrived at the hotel around 5 PM, but was told I had to wait for my room. For some reason, I had to wait until 6:10 PM. This is unfair to us guests. It seems the room was hastily prepared, and the toiletries in the bathroom weren't changed. These things shouldn't happen in a 5-star hotel. However, the room was large, the bed and pillows were nice, the view was good, and the facilities were complete; my children had a great time. The service needs improvement.
Price per night from:MXN1,397

Estadia Hotel

8.3/10
Very Good
Posted on Jun 14, 2026
SGJuliana Toh
Lovely place that maintained its charm. Can work on room maintenance, shower head and water pressure. Otherwise very satisfied with the room. Love Estadia Deluxe Suite more than Estadia Family Suite bcos of the living room area, a lot more usable space. Impressed with the seriousness they have to feedback - one evening, we shared that one of the life button did not work, that lift was closed for maintenance the very next morning. We look forward to the hotel maintaining the facilities and room conditions to better serve guests in comfort!
Price per night from:MXN577

Hatten Hotel Melaka

8.8/10
Very Good
Posted on May 20, 2026|Premier Deluxe Suite
Anonymous User
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.
Price per night from:MXN637

Bayview Hotel Melaka

8.5/10
Very Good
Posted on Jun 7, 2026|Deluxe Room
MYChikibumbum92
This was our fifth stay at this hotel, and unfortunately, this time was very disappointing. 1. Check-in The check-in process was smooth, and the staff were polite and welcoming. I had requested a Queen Bed room instead of Twin Beds. However, I was informed that because my booking was made at the last minute (one day before check-in), only a Twin Bed room was available as all Queen Bed rooms were fully occupied. We accepted the explanation and proceeded with the room provided. 2. Room Condition Upon entering the room, the first issue we noticed was the air conditioning. Despite setting the fan speed to high, the room remained warm and the air conditioner was not cooling properly. 3. Bathroom There appeared to be a blockage beneath the sink, as water was pooling around the sink and toilet area. In addition, the shower holder was broken while we were using the shower. We chose not to complain and continued our stay. 4. Room Door & Bathroom Door The bathroom door could not be closed properly unless it was pulled and pushed firmly. The more serious issue occurred the next morning after breakfast when our room door became stuck and could not be opened. We contacted maintenance, and the team arrived to inspect the problem. From approximately 8:00 AM onwards, we were unable to access our room. Around 8:30 AM, the maintenance team requested approval from the Front Office to move us to another room because the repair would require additional time. However, they informed that changing rooms would incur an additional charge because we were checking out on the same day. I strongly disagree with this decision. From 8:30 AM until our checkout time at 12:00/12:30 PM, we were still paying guests of the hotel. The room issue was caused by a defect on the hotel’s side, and guests should not be charged extra to move rooms due to problems beyond their control. The Most Disappointing Part During check-in, we were informed that no Queen Bed Deluxe Rooms were available. However, while the maintenance team was accessing our room through the connecting room next door, we discovered that the adjacent room was vacant and equipped with a Queen Bed. If the actual reason was that the room was unavailable due to maintenance, it would have been more professional and honest to explain that from the beginning rather than simply saying all Queen Bed rooms were fully occupied. This experience has left us very disappointed. Every time we visit Melaka, this hotel has always been our preferred choice. However, after this stay, we have decided not to return. I appreciate the hospitality shown by the staff during check-in, but I sincerely hope the hotel will improve both its facilities and service standards. Thank you.
Price per night from:MXN614

Amverton Heritage Resort

8.3/10
Very Good
Posted on Dec 30, 2025|Deluxe Twin Room
MYGuest User
Overall, it was a pleasant stay. The room was clean, but the toilet facilities need upgrading. The staff were polite and helpful. However, there were minor issues with the pool facilities, as no towels were provided. Still, it was a good experience and worth staying for the price.
Price per night from:MXN606

The Apple Premier Suites Melaka

8.1/10
Very Good
Posted on Jun 16, 2026
MYGuest User
Friendly staff, easy to check in. Good security, each floor is access by card. Strategic location, near to jonker street, our suite has beautiful view, rooms are clean. Strongly recommended, will come back again.
Price per night from:MXN353

NEW! The Shore l 3BR l 6-11pax l Direct Mall Access | Jonker Street by Jay Stay Management

7.7/10
Good
Posted on Feb 3, 2026
Anonymous User
Overall, the experience was acceptable the ocation was convenient about a 10-15 minute ride to the city centre, which made getting around quite easy. However, there were several issues during our stay Cleanliness: We noticed some smallinsects on the floor. While it didn't significantly affect aur stay, it would be better if the rooms could be more thoroughly checked and cleaned. Customer Service: All communication had to be done online through WhatsApp, as there was no face-to-face front desk service. This was quite unconventional and sometimes made things less convenient when we needed assistance urgently. Room Equipment: One of the air conditioners in our room kept switching on and off by itself and wasn't functioning properly. Even more concerning, the hairdryer had a short circuit, produced a burning smell, and even sparked flames. This was a frightening experience, and although it was eventually replaced, waiting a full day for such a serious issue was very disappointing.
Price per night from:MXN508

FAQs

What are the popular hotels with Gym in Melaka State?

Whether you are traveling to Melaka State for business or tourism, PARKROYAL A’Famosa Melaka Resort (price from MXN1,450) , Swiss-Garden Hotel Melaka (price from MXN731) and Hatten Hotel Melaka (price from MXN693) are all preferred hotels.

How much is the average rate for hotels with Gym in Melaka State?

For hotels with Gym in Melaka State, the average price on weekdays is MXN1,789, and the average price on weekends (Friday–Saturday) is MXN2,154.

What are the popular budget hotels with Gym in Melaka State?

Budget hotels are always popular! Among hotels offering Gym in Melaka State, Atlantis Residences Melaka by HeyStay Management(2) (price from MXN512) and Imperio Residence with Private Bathtub by Lets Stay (price from MXN314) are very popular.

Which hotels with Gym in Melaka State are recommended for travelers with children?

Which hotels with Gym in Melaka State are luxury hotels?

What promotions are available for hotels with Gym in Melaka State?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total Properties127
Number of Reviews 27,582
Weekday Avg. PriceMXN1,789
Weekend Avg. PriceMXN2,154