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 Malacca City Center,Melaka 78.6% of visitors choose this area
JJt833 2026.03.15
We stayed at Swiss-Garden Hotel Melaka during our recent family trip and had a generally pleasant stay. We travelled as a family of four, and the room size was comfortable enough for all of us. The layout was practical and there was sufficient space for luggage and movement. The room itself was clean and reasonably well kept, although the hotel does show some signs of aging, particularly in certain fixtures and furnishings. The location is fairly convenient, with easy access to parts of the city and not too far from the main attractions. It worked well for our short family visit around Melaka. One area that could use improvement is the gym, which unfortunately did not appear to be well maintained during our stay. Some of the equipment seemed worn and the overall condition could be better. Overall, the stay was comfortable and decent for families, especially if you are looking for a reasonably spacious room at a fair price. With some refurbishment and better maintenance of facilities, the hotel could definitely enhance the guest experience further.
Very Good
2170 reviews
8.7/10
Price from
€31
per night
Check Availability
Hotel near Malacca City Center,Melaka 78.6% of visitors choose this area
Tterry_0612 2026.04.07
The breakfast was absolutely fantastic! Of course, everyone's taste differs. The room facilities were great, the bed was very comfortable, and the soundproofing was excellent. I opted for an inner view room to save money, so I couldn't see the pool or the sea, but for just one night, I didn't expect much more. The hotel is very close to all the city's attractions, within walking distance. The front desk and lobby staff were incredibly attentive and welcoming. There's a 7-Eleven downstairs, and a FamilyMart in the mall next door, which is super convenient. There's also an H.M. downstairs with some good discounts, but I didn't have time to shop as I had a train to catch – a fortunate save! I arrived here by 707 bus from Singapore, and The Pines Hotel is always one of the stops, making the journey very smooth. All in all, this hotel is highly recommended. I don't usually take photos of hotel rooms, so I've included some pictures of nearby attractions, all within about a ten-minute walk.
Very Good
3005 reviews
8.7/10
Price from
€35
per night
Check Availability
Hotel near Malacca City Center,Melaka 78.6% of visitors choose this area
Llaysean 2026.03.27
This is a newly developed property with ample parking. I particularly like the location, as it is surrounded by many eateries within walking distance. Everything is brand new; although the hotel lobby is a bit small, the rooms are impressively spacious. The only drawback is the lift waiting time, which could be improved. Overall, I would definitely return to this property on my next trip.
Great
273 reviews
9.2/10
Price from
€31
per night
Check Availability
Hotel near Malacca City Center,Melaka 78.6% of visitors choose this area
YYoung Ker 2026.04.06
The check-in process necessitates roadside parking prior to accessing the designated car park, which can lead to traffic congestion. The hotel's car park, located on levels 7 and 8, involves a rather arduous ascent. The premises comprise four blocks; two are residential, and two are hotel accommodations managed by separate entities. The room itself is spacious, featuring two beds, and is maintained to a clean and tidy standard. While there are four lifts, their operation is slow, and a transfer is required to reach the car park. Breakfast, a makeshift buffet of local, low-quality food, was provided; however, during my three-day stay, I opted for it only once as it was largely unexceptional.
Very Good
1574 reviews
8.2/10
Price from
€23
per night
Check Availability
Hotel near Malacca City Center,Melaka 78.6% 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
730 reviews
8.2/10
Price from
€17
per night
Check Availability
Hotel near Jonker,Melaka 7.1% of visitors choose this area
GGuest User 2026.03.08
Overall the facilities and location are perfect. The lobby cleanliness are good and the breakfast is good too. However the bed can be improved and the cleanliness of bedsheet and towels can also be replaced if there are dirt or old. I booked deluxe twin plus room, the bed type are not comfortable to sleep. It was imbalance on its surface. There is cockroach suspected came in from outside or toilet. So the cleanliness can be improved. The staff are friendly and they have did their duty in a good manner. They make the guests feel comfortable during the stay.
Great
817 reviews
9.2/10
Price from
€47
per night
Check Availability
Hotel near Melaka Raya,Melaka 3.6% 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
731 reviews
8.1/10
Price from
€18
per night
Check Availability
Hotels in Melaka State
耀耀恒 2026.03.15
The room was clean and tidy, the environment was comfortable, and the location was convenient with many restaurants and convenience stores nearby. The staff were very friendly and helpful, and both check-in and check-out were smooth. Overall, it was a good experience, and I would definitely come back again.
Very Good
1266 reviews
8.6/10
Price from
€17
per night
Check Availability
Hotel near Malacca City Center,Melaka 78.6% of visitors choose this area
AAnonymous User 2026.03.12
The hotel is in a great location and very convenient for getting around. The room was clean and well maintained, making the stay comfortable. However, the breakfast could be improved with more variety. In addition, the egg station is located outside the main breakfast area, which can be a little inconvenient for guests. It would be better if the egg station could be placed inside the breakfast area. Overall, it was still a pleasant stay.
Great
663 reviews
9.0/10
Price from
€38
per night
Check Availability
Hotel near Melaka Raya,Melaka 3.6% 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
715 reviews
8.3/10
Price from
€23
per night
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

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:€47
8.7/10
Very Good
Awesome location as Mahkota Parade and Dataran Pahlawan just a stone throw distance away from Hatten Hotel. Our coach dropped us off at the bus terminal which was 2 mins away from the hotel too. The staff are friendly and helpful and we had an enjoyable stay with them. Strongly recommended Hatten Hotel if you are visiting to Malacca.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Malacca City Center, Melaka
Price per night from:€35
8.9/10
Very Good
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:€68
8.1/10
Very Good
Spacious, clean & comfortable room & bathroom. Close location to major attractions, eateries & amenities. Ample parking. Friendly staff. Overall, a satisfactory stay.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:€18
8.3/10
Very Good
Convenient location, right where the bus from Singapore have a stop at. It's also where the Buses back to Singapore will pickup passengers. Also just a short walk to multiple malls, including a sheltered 10min walk all the way to A Famosa, and another 10min walk to the Jonker Street entrance. Also close to multiple great restaurants (Atlantic Nyonya, Ee Ji Ban) and massage places. Service was friendly and helpful, and though my checkin was delayed by 30min as the room wasn't ready, they allowed checkout till 1230pm so net-net I guess haha! Although I didn't have any meals at the restaurant, the staff was kind enough to provide utensils and a bowl when I requested one for my grabfood. Room-wise, it was sufficient and decent for its price. Bed was comfortable, Aircon was cool, and cleanliness passable. Only a few minor issues like some stains at the corner of the bedsheets, no shaver set, and the poor quality TV. I think the most bothersome was that the walls and door let in sounds so easily and we had the misfortune of having elderly Vietnamese tourists staying around us who talk so loudly and with a tendency to chat along the hallway. Otherwise, really recommend Estadia Hotel for anyone looking for an affordable and comfortable stay at Melaka!
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:€23
8.2/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:€32
8.8/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:€84
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 Malacca City Center, Melaka
Price per night from:€17
7.6/10
Good
Apartment very clean and spacious. The view is fantastic. Check-in was early and easy.
9.1/10
Great
The hotel is located right in the heart of Melaka City, making it easy to reach all the main attractions. It’s only about 12–15 minutes (around 10–15 km) from the Ayer Keroh Toll and roughly 6–8 minutes away from Jonker Street, very convenient for both drivers and those who prefer short rides around town. The check-in process was smooth, and the receptionist was very friendly and polite. I really loved the room as it was spacious, modern, and well-kept, probably because the hotel is still new. There was even a sofa bed that could comfortably fit one person. Breakfast didn’t have many options, but the nasi lemak sambal was really good. Parking was also hassle-free ,they validate your ticket once for your entire stay, so you can go in and out easily. There are also plenty of food options nearby, which makes the location even better. Overall, I had a very pleasant stay here and would definitely choose this hotel again for my next trip to Melaka.
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

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

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 properties106
Number of reviews25,522
Weekday Avg. Price€94
Weekend Avg. Price€118