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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Melaka 76% 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
2166 reviews
8.7/10
Price from
PHP 2,084
per night
Check availability
Hotel near Melaka City Center,Melaka 76% of visitors choose this area
GGuest User 2026.03.02
The facilities are complete and the environment is great, with a swimming pool and gym. The facilities are fully equipped, and the hygiene is relatively clean. The environment is excellent, and the service is convenient. It's great value for money, perfect for family trips, and has parking spaces, making it suitable for self-driving tours.
Great
36 reviews
9.0/10
Price from
PHP 1,257
per night
Check availability
Hotel near Melaka City Center,Melaka 76% 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
2988 reviews
8.7/10
Price from
PHP 2,444
per night
Check availability
Hotel near Melaka City Center,Melaka 76% of visitors choose this area
GGuest User 2026.03.25
We like it a lot. The room is clean and filled with stuff we didn’t know we needed. E.g. three types of wine glasses The water pressure is large. Had the best bathe ever. The room is spacious with a partial sea view. Waking up from the room feels like a dream.
Great
273 reviews
9.2/10
Price from
PHP 2,215
per night
Check availability
Hotel near Melaka City Center,Melaka 76% of visitors choose this area
AAnonymous User 2026.03.30
I recently stayed at The Shores Hotel & Residences. Overall, the room was spacious and comfortable, which made the stay quite pleasant. The size of the room is definitely a plus, especially if you’re traveling with family or need extra space. However, the biggest downside was the lift situation. The waiting time for the elevators was very long, especially during peak hours, which can be quite frustrating. It really affected the overall experience.
Very Good
1556 reviews
8.2/10
Price from
PHP 1,600
per night
Check availability
Hotel near Melaka City Center,Melaka 76% 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
722 reviews
8.2/10
Price from
PHP 1,160
per night
Check availability
Hotel near Jonker,Melaka 4% of visitors choose this area
GGuest User 2026.02.25
Great hotel for Melaka! Old baba nyonya house converted! Still kept some of the features. They even provided old coins as a token for welcome drinks. Rooms were clean and provided most common amenities! Room a tad small, would be good to provide a coach area. Car park insuffient for all guests but understandable for such prime area, able to find spots in surrounding. The bar kept running out of ingredients for cocktails etc, could improve. The toilet at the lobby could be cleaned more frequently. Breakfasts were generally well, especially the local delicacies!
Great
816 reviews
9.2/10
Price from
PHP 3,200
per night
Check availability
Hotel near Melaka Raya,Melaka 4% 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
PHP 1,257
per night
Check availability
Hotels in Melaka State
MMr.Allan 2026.03.27
This is a newly opened apartment hotel. The rooms are spacious enough, and all the amenities are complete. The bedding is clean and tidy. We were a group of four and had two rooms. There's a swimming pool downstairs, and in the distance, you can see the Strait of Malacca. The location is convenient, and ride-sharing services are readily available.
Very Good
1248 reviews
8.7/10
Price from
PHP 1,169
per night
Check availability
Hotel near Melaka City Center,Melaka 76% 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
656 reviews
9.0/10
Price from
PHP 2,620
per night
Check availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all
9.2/10
Great
GGuest UserGreat hotel for Melaka! Old baba nyonya house converted! Still kept some of the features. They even provided old coins as a token for welcome drinks. Rooms were clean and provided most common amenities! Room a tad small, would be good to provide a coach area. Car park insuffient for all guests but understandable for such prime area, able to find spots in surrounding. The bar kept running out of ingredients for cocktails etc, could improve. The toilet at the lobby could be cleaned more frequently. Breakfasts were generally well, especially the local delicacies!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:PHP 3,200
8.7/10
Very Good
Tterry_0612The 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.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PHP 2,444
8.9/10
Very Good
AAtiqah MEverything is great except the breakfast situation.. Very limited drink choices. Teh tarik are finished and the dont refill anymore. Cuttleries and glasses also not available. Club lounge food and drinks also limited. When they refill the noodles are gone in few minutes. No time to wait for them to cook another batch which will take longer time. I didn’t visit the club lounge on 2nd day. Very limited drinks at the dinner buffet too. When we requested teh tarik they say only serve during breakfast (which we never tasted as it finished too) 😂 any water supply issue in Melaka? They can serve free alcohol at the club lounge but couldnt care to serve more drink choices at dinner buffet which we paid more than RM100/pax 👎  We have been to other cheaper hotel but serve varities of  drinks and great customer service too. The receptionist never smile. I don’t know why. I have been to Parkroyal Penang and Melaka both have this issues 🤷♀️ I dont know what is wrong with Malaysian hospitality. Maybe they only smile at foreigner 😆
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:PHP 4,826
8.1/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:PHP 1,257
8.3/10
Very Good
GGuest UserEstadia Hotel Melaka delivers a pleasant stay with its distinctive heritage-themed décor and warm ambiance. The rooms are comfortable and thoughtfully designed, though some areas may feel slightly worn. Its proximity to major malls and tourist spots makes getting around very convenient. Staff are courteous and responsive, adding to the overall experience. A solid mid-range option for travelers who value character, location, and affordability.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:PHP 1,618
8.2/10
Very Good
GGuest UserThe room that we stayed has leaking aircond and the breeze from it is not cold enough, it may be broke. The staff at the counter for getting swimming pool tags is not friendly. And I don't like the policy of under 6 years old has to pay for buffet breakfast.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:PHP 2,101
8.8/10
Very Good
SSidney CheoMust praise the staff — the service is really good. From the moment we entered the hotel until we got into our room, everything was well taken care of. They even called to check if the room was alright and if we had everything we needed. The room is spacious and my kids absolutely love the hotel kids’ club.the hotel environment is cozy and relaxing.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:PHP 5,952
8.2/10
Very Good
CCaren 鎂晴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.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PHP 1,160
7.6/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.0/10
Great
GGuest UserGreat location! It's super convenient to get to all the attractions. The hotel itself is clean and comfortable, both inside and out. The front desk staff were incredibly warm and helpful, always ready to answer questions and offer useful information. I'd definitely stay here again if I have the chance!
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PHP 5,741

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 properties110
Number of reviews25,509
Weekday Avg. PricePHP 6,546
Weekend Avg. PricePHP 8,033