Hotels With Gym in Melaka, Malaysia

Hotels With Gym in Melaka, 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

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Melaka 87.6% of visitors choose this area
YYuanyunizoubiantianya 2025.12.21
APPLE shares a building with a larger hotel, tucked away in a corner of the building's parking garage. The front desk is just a small table, where two polite Malaysian ladies check guests in. Although they don't speak Chinese, communication is possible through smartphone apps. Check-in is strictly after 3 PM. Luggage storage is free, but items are simply placed behind the front desk in a small concrete partition, without any receipts given, only an assurance of CCTV surveillance. Despite some inner apprehension, our luggage was safe and sound when we returned in the evening. The room is split-level: a double bed downstairs, and upstairs, another double bed and a single bed, making it perfect for families of 4-5 or groups of friends traveling together. Malacca isn't very large, and the hotel is about a twenty-minute walk from the Dutch Square, which is quite convenient. The apartment complex has a mini-supermarket, a swimming pool, and a ping-pong table, so the facilities are quite comprehensive. Crucially, the price is incredibly attractive, at only 200+ RMB per night, making it the best value for money hotel of our entire trip. Highly recommended.
Very Good
594 reviews
8.3/10
Price from
€37
per night
Check Availability
Hotel near Melaka City Center,Melaka 87.6% of visitors choose this area
AAnonymous User 2026.01.18
Of course I choose this hotel because more cheaper than its neighbor which is Swiss Garden but the slow lift and joint facilities like pools, parking and gym is the same. Plus point is there's a sofa bed that can act as an extra bed. Housekeeping still no improve since last time I stayed here. Still dust everywhere even the kettle. Too lazy to wipe? Short staff? Manager no conduct spot check? 'Asal boleh' attitude? Anyway yeah me oso no serik came here, mainly for the kiddie pool šŸ’Æ. Don't forget to bring your kain sarong as the bathroom is kinda see through. If couple or family with infant then okla.
Very Good
1427 reviews
8.3/10
Price from
€25
per night
Check Availability
Hotel near Melaka City Center,Melaka 87.6% of visitors choose this area
WWinshen 2026.01.01
Swiss-Garden Melaka is a wonderful place to stay. The night view is absolutely beautiful and very relaxing, especially after a long day out. The location is very convenient, with easy access to nearby attractions, food, and transportation. The facilities are great and well-maintained, making the stay comfortable and enjoyable. Overall, it’s an excellent choice for anyone visiting Melaka, and I would definitely stay here again.
Very Good
2048 reviews
8.7/10
Price from
€42
per night
Check Availability
Hotels in Melaka
YYAULEI 2025.12.19
This 2 bedrooms 2 bathrooms with 3 queen beds. It's just nice for 6 people to sleep comfortably. New, clean and tidy. Well equipped with basic kitchenware and tableware. Airconds, fans, refrigerator, cooker, microwave, kettle and washer all function well. Swimming pool with great sea view. Kid friendly playground. Basketball court and game room need to booking. Kids had fun playing table tennis. The mini pool sticks were broken cannot play. The security staff was very helpful to assist us to book the room. Agent was very responsive too. Overall very good service. Best price and quality stay. Recommended. Thanks.
Very Good
1181 reviews
8.6/10
Price from
€31
per night
Check Availability
Hotel near Melaka City Center,Melaka 87.6% of visitors choose this area
GGuest User 2026.01.31
This time, my friends and I chose The Pines Melaka for our trip. The location is truly unbeatable, right in the city center, making it super convenient to get to all the main attractions and shopping malls. The room was quite spacious, and the staff were friendly. However, the facilities definitely show their age and could use better maintenance, and the cleanliness could be improved in some areas. Overall, it's decent value for money, especially if location is a top priority and you're not too picky about newer facilities.
Very Good
2797 reviews
8.7/10
Price from
€53
per night
Check Availability
Hotel near Melaka City Center,Melaka 87.6% of visitors choose this area
TTravelFreak 2025.12.12
Bayview Hotel Melaka offers a pleasant and comfortable stay that covers all the essentials for a simple getaway. The room was clean and well-kept, providing a nice space to rest after a day of sightseeing. While the facilities are not particularly luxurious, everything functioned as expected and met the basic needs of a short stay. The staff were the highlight of the experience. They were friendly, polite, and always willing to help whenever I needed assistance. Their warm attitude made the overall stay feel more welcoming. The location is convenient, with easy access to Melaka’s main attractions such as Jonker Street and the river area. It’s suitable for guests looking for a fuss-free hotel that’s reasonably priced and comfortable enough for a couple of nights. Overall, Bayview Hotel Melaka is an average but reliable option—clean rooms, helpful staff, and a good base for exploring the city.
Very Good
975 reviews
8.6/10
Price from
€25
per night
Check Availability
Hotel near Melaka Raya,Melaka
VVoyager@Earth.com 2025.11.29
The location of Eco Tree Hotel is in an older part of Melaka that is now less travelled but still has many eateries. While the room booked didn't have windows because of the price, it was nonetheless spacious and comfortable. Interestingly, the wardrobe was located in the bathroom. Liked the bathroom layout though. Unfortunately it was the rainy season and the pool was closed for maintenance anyway. Did venture to the rooftop to have a peak, definitely need some refurbishment there. If the price is maintained at this level, would definitely recommend.
Very Good
705 reviews
8.1/10
Price from
€18
per night
Check Availability
Hotel near Melaka Raya,Melaka
SSywr112 2025.12.25
1. Stated there’s an upgrade in bedsheets so it’s higher quality more comfortable, that’s good to knowĀ  2. Toilet is very dirty with spider and weird insect I saw in just 4 days stay.Ā  3. The blanket without the cover is very dirty and cream colour 4. Chair has blood stainĀ  5. Toilet shower area is mouldy 6. Want more toilet paper or bath supplies or their tiny water? Add money. 1 layer toilet paper can last you 4 days for 2 pax? 2 mini 50 ml bottle can last you for 1 day?Ā  7. No toothbrushĀ  8. No room slippersĀ  9. Basin water splashes everywhere, might as well shower standing near the basin.Ā  Honestly this place has so much potential if house keeping really takes care and clean the propertyĀ  There is 1 big mega mall opposite which is super convenientĀ  Quite near jonker street too 15 min walk.Ā  Staffs are polite and nice, check in and out process when it’s your turn, is pretty fast but there’s always long queues and waiting time.
Good
1555 reviews
7.9/10
Price from
€29
per night
Check Availability
Hotel near Melaka Raya,Melaka
GGuest User 2025.12.28
Located in an alley behind Hatten Hotel with Bus/coach bay (1 way traffic direction). Parking is chargable. Nearby Shopping mall - Mahkota Parade, Dataran Pahlawan Melaka Megamall. walking distance to Jonker Street. Room was spacious (living room, 2 bedrooms 2 toilets) comfortable beds (2 single & 1 queen size). Bathroom was clean. No Face / hand towel provided. TV reception was weak. the chair cushions were abit worn off and dust can been seen on beams of the table. Some wood lamination has peel off and chips near the window panel. The spread of the morning breakfast was plain and simple with 1 ā€liveā€ egg cooking section. hence did not opt or it.
Very Good
655 reviews
8.2/10
Price from
€25
per night
Check Availability
Hotel near Melaka City Center,Melaka 87.6% of visitors choose this area
GGuest User 2025.12.23
Location: easy to find and surrounding is really nice to walk and good street food around. Parking: a separate parking bays that needs to tag in with either of the payment cards for access. Upon leaving the hotel, need to remember to validate the card for hotel guest free parking facility. It is a non-covered parking so if rain expect inconvenience and if sunshine expect excess heat in the car. NOT really friendly but acceptable. Room: good bed good pillows, floor not so clean can see some hairfall wasn't wiped off. Bath tub pipe maybe a bit old or seldom in used hence the water flowed out was yellowish. The linen is soft but can know they are quite old, that old linen smell is quitw obvious. Aircond: is either we don't know how to operate, it can't seemed to be able to be adjusted to the temperature we want. It will become quite warm in the midnight. Sound proof: SUPER BAD šŸ‘Ž Imagine we will know what is happening exactly in the bathroom and toilet. The noise from the road till midnight is even clearer. We are staying at lvl 8 and the tallest is lvl 10. Service: Good hospitality and polite. Restaurant breakfast: not up to par, honest feedback.
Great
548 reviews
9.3/10
Price from
€90
per night
Check Availability
See All Hotels With Gym in Melaka

Latest Hotels Reviews for Melaka

See all
9.1/10
Great
AAnonymous UserBaba house is a great hotel. The bed and pillow were great, so comfortable and we all have a good rest! Aircon is also powerful. We gotten the family room and it was amazing! The bathroom is v spacious with many windows with natual light.I love the layout of the unit that was given to us! It has a big balcony with a jacuzzi but we didn't use it. We managed to catch the fireworks on 1 jan 2026!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:€66
8.7/10
Very Good
GGuest UserThis time, my friends and I chose The Pines Melaka for our trip. The location is truly unbeatable, right in the city center, making it super convenient to get to all the main attractions and shopping malls. The room was quite spacious, and the staff were friendly. However, the facilities definitely show their age and could use better maintenance, and the cleanliness could be improved in some areas. Overall, it's decent value for money, especially if location is a top priority and you're not too picky about newer facilities.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€53
9.0/10
Great
AAbraar SurooprajallyHotel is situated in A Famosa. Well maintained with friendly manager Saiful who did his best to help my family with our needs However the only regret is that being a GHA Titanium member and having booked via trip.com I could not enjoy all the Titanium privileges. My GHA application has a bug since a while Overall the hotel is clean, good breakfast with dedicated waiters. Thanks @Saiful for helping to sort out a nearer room for my parents
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:€66
8.1/10
Very Good
VVoyager@Earth.comThe location of Eco Tree Hotel is in an older part of Melaka that is now less travelled but still has many eateries. While the room booked didn't have windows because of the price, it was nonetheless spacious and comfortable. Interestingly, the wardrobe was located in the bathroom. Liked the bathroom layout though. Unfortunately it was the rainy season and the pool was closed for maintenance anyway. Did venture to the rooftop to have a peak, definitely need some refurbishment there. If the price is maintained at this level, would definitely recommend.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:€18
8.2/10
Very Good
GGuest UserLocated in an alley behind Hatten Hotel with Bus/coach bay (1 way traffic direction). Parking is chargable. Nearby Shopping mall - Mahkota Parade, Dataran Pahlawan Melaka Megamall. walking distance to Jonker Street. Room was spacious (living room, 2 bedrooms 2 toilets) comfortable beds (2 single & 1 queen size). Bathroom was clean. No Face / hand towel provided. TV reception was weak. the chair cushions were abit worn off and dust can been seen on beams of the table. Some wood lamination has peel off and chips near the window panel. The spread of the morning breakfast was plain and simple with 1 ā€liveā€ egg cooking section. hence did not opt or it.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:€25
7.9/10
Good
MMohdSituated near Ayer Keroh toll, this hotel offers ambiance and comfortable stay at affordable price. The room has been equipped with iron board, bathtub security box and refrigerator. Outdoor facilties including mini arcade (driving, car ride, shooting, basketball) and sports (pool, foosball, ice hockey), pools (slides, kids area) and others (indoor playground, ATV, archery)
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:€33
8.7/10
Very Good
GGuest UserI stayed at Birkin International Hotel in Melaka from Tuesday to Thursday. As the hotel is still new, I understand that some facilities and security features may not yet be fully operational—for example, access control requiring a room card to enter guest floors. I also understand that, as a newly opened hotel, some rooms may not have undergone complete inspections. Upon check-in, the first room assigned to us had several defects: the toilet basin was choked, and the basin handle in the small kitchen area had come off. We contacted the front desk for assistance regarding the choked basin, and they offered us a room change. A staff member whom I believe was the hotel manager came up personally, escorted us to another room, and informed us that we had been upgraded. We truly appreciated this gesture and the prompt service provided. We checked in around 3:00 p.m. and were feeling hungry, so we decided to try the hotel food. We ordered two slices of cake, fish and chips, and pizza. The food was nice and delicious, and we genuinely enjoyed it. However, I would like to highlight a concern regarding the breakfast experience. As this is a five-star hotel, I expected a high standard of hygiene with zero tolerance for flies in the dining area. Unfortunately, I noticed several flies during breakfast. On one occasion, during the nasi lemak service, I saw a fly land on a bowl of eggs. I pointed this out to the staff, but they only removed the piece of egg that the fly had landed on. This was quite alarming, and as a result, I did not dare to try the nasi lemak at all. Later, I noticed one of the staff attempting to smash a fly while wearing gloves. This made me wonder whether the gloves would be changed afterward if the fly was successfully killed. This raised further concerns about food hygiene. Because of this, I became worried and chose to eat only items that were freshly cooked on the spot, such as curry noodles. Overall, I felt disappointed with the breakfast hygiene standards and sincerely hope the hotel will take this matter more seriously. I believe Birkin International Hotel has great potential, and with improved attention to cleanliness and food safety, it can offer a much better experience for guests. Thank you for taking the time to review this feedback.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:€102
7.3/10
TTravelerJongGood location good hotel, nice place. Mall below is rather pathetic with nothing much. However do note that address on trip.com is wrong. Please get correct address from host. We went to the wrong address and was totally avoidable if info is accurate.
9.1/10
Great
AAnonymous UserI extended my stay for one night and both my parents and my room key card kept deactivating for several times. Imagine you need to walk all the way to the lift, realised the card is not working, then walk back to the reception to keep validating your room card. I've went to the reception the night before original check out to inform the staff. And furthermore when I am out sightseeing during the day, someone called me to confirm I am extending my stay, yet the card still kept deactivating. Housekeeping is also not done when we returned to the room at 3.30pm. We need to request them to come and it delayed our shower and our subsequent plans. Not only that, they took away the toilet mat and did not replace it and we need to call housekeeping again and wait for it to be replaced before we can take a shower. There is also a leak in the bathroom so the entire housekeeping and pipe fixing took really long. The cleaning of the pool is also done in the morning at 8.30am after it is opened, while the pool closes at 8pm at night. All the staff are nice and trying their best, but it looks like they are understaffed and could not perform their required duties as housekeeping is not done in time and the pool is cleaned during opening times. For the price charged and their rating as a 5 star hotel, the amenities and service just doesn't match. I would not recommend.
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€119
8.8/10
Very Good
CCY_A very new hotel with very comfortable spacious rooms and is situated within the Portuguese settlement. My visit was during Christmas time so there were a lot of celebrations going on, adding to the atmosphere. The visitor before me used the fridge for durians, and I could not use the fridge throughout my stay due to the smell. The stamps were very polite to ask me about my visit however there were no immediate rectification or solutions provided. Maintenance will be an issue if not taken care of well.
The Lisbon Melaka

The Lisbon Melaka

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

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 Properties102
Number of Reviews23,634
Weekday Avg. Price€112
Weekend Avg. Price€127