Melaka

Melaka Hotels with Gym

Enter your dates to find hotels with a Gym in Melaka to keep up your workout routine during travel.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Melaka Hotels with Gym

Check out our selection of Melaka hotels with Gym
Most Booked
Lowest price
Closest to downtown
Highest Rated
93
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
2337 reviews
8.7/10
1 night
From €29
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
896 reviews
8.1/10
1 night
From €18
Check Availability
64
Hotel near Jonker,Melaka
Featured facilities: Fitness Room
Great
874 reviews
9.1/10
1 night
From €49
Check Availability
62
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
1765 reviews
8.3/10
1 night
From €23
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
3244 reviews
8.8/10
1 night
From €30
Check Availability
94
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
59 reviews
8.4/10
1 night
From €19
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Great
515 reviews
9.3/10
1 night
From €53
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Great
725 reviews
9.0/10
1 night
From €39
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
1326 reviews
8.9/10
1 night
From €60
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Fitness Room
Very Good
761 reviews
8.1/10
1 night
From €17
Check Availability
See All Hotels with Gym in Melaka

Top rated hotels in Melaka

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Dusit Princess Melaka

9.4/10
Amazing
Posted on Jul 5, 2026
Guest User
The hotel's location is super convenient, very close to the bus terminal. It's lively yet quiet, with many unique eateries nearby. The room is spacious, and the AC gets nice and cold. The bathroom has a wet/dry separation, and the drainage system works perfectly. The large bed has a mattress that's just right – not too soft, not too hard. Our room was on a high floor with beautiful views outside the window. The pool is large and clean, with both shallow and deep sections and clear signage. There's a lifeguard on duty, making it very safe. It's a perfect holiday spot.
Price per night from:€75

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on May 21, 2026
CNGuest User
Our second stop in Malaysia was The Majestic Malacca, and I was absolutely captivated by its vintage charm. The decor in the lobby, courtyard, and even the rooms was incredibly photogenic. It's a historic building itself, and the overall design, furnishings, and soft decor perfectly matched my aesthetic – I was so pleased! The hotel service was excellent, embodying the attentive spirit of British butler service. The staff were also very warm and welcoming, and the breakfast was of exceptionally high quality. All in all, I absolutely loved this hotel. The only minor drawback was the soundproofing, which isn't ideal and might bother light sleepers. However, compared to the beauty of the property and the outstanding service, it's a minor detail I can easily overlook.
Price per night from:€98

Courtyard by Marriott Melaka

9.0/10
Great
Posted on Jun 23, 2026
CNSixiangdehudie
Hotels in Malacca generally seem a bit old and dated. The Courtyard by Marriott, however, is relatively new. There aren't many dining or entertainment options right around the hotel, so you'll need to venture out. It's about a 20-minute walk to Jonker Street (Red House area). The hotel facilities are modern and well-maintained, and the rooms are quite spacious. Luckily, there wasn't any strange smell, making for a comfortable and smart stay, and the TV even has screen mirroring. Since I was traveling with my middle school-aged daughter, I booked two rooms and requested connecting rooms, which the hotel arranged perfectly. The connecting door could be opened, making it feel like a suite, and it was very convenient as we each had our own space for showering and such. The hot water in the shower was excellent, but surprisingly, the bathtub in the king room was a bit impractical, with water splashing everywhere. The room has direct drinking water, which we used to boil water for tea. The front desk staff were quite friendly and allowed us a 1-hour late check-out. We didn't try the breakfast as we wanted to eat at Jonker Street. We also didn't get a chance to experience the pool, which we heard was great, due to time constraints. Behind the hotel seems to be an apartment building, and one evening, we passed by and saw about seven or eight dogs barking and chasing two guests who were casually strolling – quite a fright! A warning: avoid the dog territory behind the hotel.
Price per night from:€92

The Lisbon Melaka, Trademark Collection by Wyndham

8.6/10
Very Good
Posted on Jun 11, 2026
MYmozag
I've been to many hotels in Melaka & rated this hotel the best..even location is little bit out of town but I'm puposely chosen this location to avoid jammed. Very nice with big room..only parking too controlled by security..allowing only one part open for parking. Pool also nice & well kept.
Price per night from:€41

Bayview Hotel Melaka

8.4/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:€31

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:€26

ASIA MELAKA HOTEL managed by The Straits Hotel & Suites

8.2/10
Very Good
Posted on Jun 1, 2026
SGAnonymous User
I had a very pleasant stay at this hotel. The room was clean, comfortable, and well maintained with all basic amenities provided. The staff were friendly, helpful, and professional throughout my stay. Check-in and check-out were smooth and hassle-free. The location is convenient with easy access to nearby food and transport. Overall, it offers good value for money and a comfortable experience. I would definitely consider staying here again in the future.
Price per night from:€27

Swan Garden Resort Hotel

7.8/10
Good
Posted on Jun 10, 2026
MYGuest User
Excellent Stay at Swan Garden Resort Hotel From the moment I arrived, I was impressed by the warm hospitality and attention to detail. The staff were genuinely welcoming, attentive, and always ready to assist, making me feel valued throughout my stay. The facilities are outstanding from the beautifully maintained rooms to the modern amenities that ensured both comfort and convenience. The executive lounge provided a refined space to relax, while the dining options offered a delightful variety of flavors. What stood out most was the seamless blend of professionalism and personal touch. Every interaction reflected a commitment to guest satisfaction, and it’s clear that the team takes pride in delivering a world‑class experience. I would highly recommend Swan Garden Resort Hotel to anyone seeking a memorable and worry‑free stay. Whether traveling solo, with family, or for business, this resort truly embodies the essence of 4‑star hospitality.
Price per night from:€23

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:€27

Imperial Heritage Hotel Melaka I City Centre

7.6/10
Good
Posted on Jun 28, 2026
MYSor Jia Qi
Location just right opposite pahlawan parade, with mcd and 7-11 nearby. Walking distance 20mins to jonker street The room is clean but can tell the furniture are all aged. The curtain just one layer if open during the day is too sunny and hot. The corridor towards the room are open not as expected. My friend’s room aircond remote has no screen and the aircond is working, cant adjust the fanspeed. And there is no hair dryer provided. Yes the carpark is free,its indoor. I thought i lost my pillow at the lobby the staff said they dont receive any lost and found for my pillow, then when i check out i found my pillow at the security’s desk
Price per night from:€24

Frequently Asked Questions

What's the best hotel with Gym in Melaka?

Whether your trip to Melaka is for business or leisure, Swiss-Garden Hotel Melaka (from €36) , Hatten Hotel Melaka (from €35) and The Shore Hotel & Residences (from €25) are popular choices.

Which family-friendly hotels with Gym in Melaka are recommended?

What's the average price for hotels with Gym in Melaka?

For hotels with Gym in Melaka, the average price is €85 on weekdays and €106 on weekends (Friday–Saturday).

Which hotels with Gym in Melaka have deals?

There are many deals available on Trip.com for both new and loyal users. Please check the promotions page to save your upcoming stays.

What's the best luxury hotel with Gym in Melaka?

Melaka Hotels with Gym Information

Total properties97
Number of reviews24,473
Highest price€1,160
Lowest price€25
Weekday Avg. Price€85
Weekend Avg. Price€106