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 Malacca City Center,Melaka 93.3% 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
573 reviews
8.3/10
Price from
SGD 29
per night
Check Availability
Hotel near Malacca City Center,Melaka 93.3% of visitors choose this area
HHidaya Lim 2025.12.20
I had a very pleasant stay with The Shore Hotel. Attentive staff, full with smile. I'm enjoying my stay despite the bad others experiences. Definitely will be back ! Love how close the Melaka river is, the got Jetty in front of the building. You can take water taxi to Bandar Hilir and others places . Walking will took 15 minutes along the river, just follow the river you will arrive at rumah terbalik, Bandar Hilir, Taming Sari, Jonker Walk and plaza Merdeka. Breakfast is top notch. Got many variety. Definitely worth it with the price you pay.
Very Good
1406 reviews
8.2/10
Price from
SGD 35
per night
Check Availability
Hotel near Malacca City Center,Melaka 93.3% of visitors choose this area
GGuest User 2025.12.30
SERVIS SAYA BAGI 1 STAR SEBAB PAGI TADI SEMASA SAYA BREAKFAST ,SAYA TIDAK BERPUASHATI DENGAN SEORG STAFF PEREMPUAN YG SAYA RASE KURANG BERETIKA DENGAN SAYA SEBAGAI CUST DISITU. SEPERTI YG SEDIAMAKLOM,1 MEJA 4SET SUDU DAN GARFU..BERMAKNA SAYA 2 SET DAN HUSBEN SET.KAMI DAH GUNA DAH KEDUA2 SET UTK MKN MKNAN .SY XSUKA CAMPOR MKNAN BERBEZA YG SAYA RASE XDE ISU PASAL TU.KEMUDIAN SAYA NAK GUNA SUDU 1 LAGI UTK MKN NASI LEMAK.KEMUDIAN SAYA MENCARI DI MEJA TAPI TAK JUMPA.SAYA MINTA DGN STAFF PEREMPUAN DI TEMPAT AIR TEH TARIK,”CIK ADA SUDU?” PASTU DIA CAKAP SUDU ADA DIMEJA.SAYA CAKAP DAH HABIS GUNA.KEMUDIAN DIE CAKAP ”OH SETIAP CUST MMG YG TU JE..4SET SUDU.SAYA DAH RASA NAK MARAH.SAYA MINTA SUDU DAN DIA TERUS MENERUS PERSOALKAN.KENAPA DIA XBAGI JE SUDU BILA ORG MINTA? DIA BUANG MASA SY UTK BNDA KECIK.DIA BOLEH TNYA SAYA ”MCM MN BOLEH HABIS 4SET SUDU?” ”SAYA NAIK ANGIN ..MLS NAK JWB SOALAN BODOH ..KALAU DAH KATA HABIS MKNANYA ORG DAH GUNA.TAKKAN BENDA BODOH MCM TU NAK KENA EXPLAIN..WASTE TIME..SAYA TERUS JE CAKAP ”SOALAN SAYA ..ADA SUDU EXTRA X?” DIA JAWAB ADA.SO DIA PEGI AMIK.KALAU DARIPADA AWAL ..SAYA MINTA JUST PEGI AMIK DAN BAGI TANPA BYK SOAL N BUANG MASA ORG KAN BAGUS...SAYA PERGI MANA2 HOTEL XPERNAH STAFF BYK SOAL BILA DIMINTA APA2..SAYA CUSTOMER BUKAN STAFF YG TAHU MN LETAK SUDU.KLO SAYA TAHU MMG SAYA XTANYA PON STAFF SY AMIK SNDRI.DAN ITULAH TUGAS STAFF KAT SITU.KALAU RASE NK BERSOAL SOAL DGN CUST JGN KEJE SERVICE STAFF ..PERGI KEJE CUCI PINGGAN (TAK PERLU JUMPA CUST.HNYA KEJE DGN BENDA XBERNYAWA)
Very Good
2033 reviews
8.7/10
Price from
SGD 47
per night
Check Availability
Hotels in Melaka
AAnonymous User 2025.12.17
We stayed at this service apartment for one night and were thoroughly impressed. The room was spacious, clean, and well-equipped, making it perfect for our needs. We even used the washing machine to do laundry before heading back to Singapore. The facilities are modern and well-maintained, and the free parking was a welcome bonus. The car park is newly built, with plenty of space and easy parking, and we appreciated having a dedicated slot. While it's not the most walkable location, with supermarkets and restaurants a short drive away, it's easy to get around by car. And if you're craving local food, Grad food is a great option! Overall, we were delighted with our stay and got great value for the price. We'd highly recommend this service apartment and plan to return on our next trip to Malacca.
Very Good
1151 reviews
8.6/10
Price from
SGD 26
per night
Check Availability
Hotel near Malacca City Center,Melaka 93.3% of visitors choose this area
NNHME 2026.01.06
Great accomodation. Thank you to FO staff namely Helmi for the free upgrade to Premier Lounge room at level 20. Facilities also in good condition except tv channel and lift. Easy connection to all places. Just walking distance only. Tv channel - not many variety and unclear picture. Hotel to consider to change the tv channel package such as Astro, Vision, etc or modulator also from analog to digital, maybe? Lift - on checkout day, we had waiting for the lift from level 20 to level G for almost half an hour. Got 8 lift but non can enter. Traffic jammed. Till end up, maintenance/security staff need to block lift to pickup all the guest from top level. Hotel need to improve the traffic during peak hours. That's all from my side. Will come back again later. Thank you Hatten team.
Very Good
2771 reviews
8.7/10
Price from
SGD 62
per night
Check Availability
Hotel near Malacca City Center,Melaka 93.3% of visitors choose this area
AAnonymous User 2025.10.21
good to be back here after a while. but the toilet irritates me. the water stagnates on the floor and cannot flow into the drainage as it should, the beds are not comfortable enough, problems also occurred when i want to empty the water in the bath tub - the scrubber problematic. I was given the room number 1403.
Very Good
974 reviews
8.6/10
Price from
SGD 37
per night
Check Availability
Hotel near Melaka Raya,Melaka
NNadiah H Ishak 2025.09.18
Hotel is strategically located. Room was nice except there were spots on the duvet. There was a soap dispenser in the shower which we assume it was all in one soap (hair and body) since there was no label or shampoo provided in the bathroom. Didn't interact much with the hotel staffs as we were out all day but the receptionist was kind enough to explain a out the Tourism Tax to us👍
Very Good
709 reviews
8.1/10
Price from
SGD 25
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
1569 reviews
7.9/10
Price from
SGD 36
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
648 reviews
8.1/10
Price from
SGD 41
per night
Check Availability
Hotel near Malacca City Center,Melaka 93.3% 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
543 reviews
9.3/10
Price from
SGD 137
per night
Check Availability
See All Hotels With Gym in Melaka

Travelers Reviews of Melaka Hotels

See all
9.1/10
Great
GGuest UserThe whole hotel felt like a well-preserved historical building/museum, just the right amount of modern mixed with traditional influence. Rooms and bathrooms were nice and clean, all amenities provided (and good quality). Beddings were comfortable with two different pillow softness to choose from. Staff were courteous and welcoming. Thank you for the accommodation, places like this is what makes a trip memorable.
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:SGD 92
8.7/10
Very Good
NNHMEGreat accomodation. Thank you to FO staff namely Helmi for the free upgrade to Premier Lounge room at level 20. Facilities also in good condition except tv channel and lift. Easy connection to all places. Just walking distance only. Tv channel - not many variety and unclear picture. Hotel to consider to change the tv channel package such as Astro, Vision, etc or modulator also from analog to digital, maybe? Lift - on checkout day, we had waiting for the lift from level 20 to level G for almost half an hour. Got 8 lift but non can enter. Traffic jammed. Till end up, maintenance/security staff need to block lift to pickup all the guest from top level. Hotel need to improve the traffic during peak hours. That's all from my side. Will come back again later. Thank you Hatten team.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Malacca City Center, Melaka
Price per night from:SGD 62
8.9/10
Very Good
GGuest UserHad a lovely family stay at PARKROYAL Resort A’Famosa. Kids loved the pool, lounge access was a nice touch, and the spacious, clean room made it super comfortable. It’s near to safari and water themed park. On the flip side, Wi‑Fi was a bit unstable, breakfast queues were long, and having a car definitely makes things easier. TV smart apps also couldn’t access Netflix / Disney plus. But you can screen mirror with your phone if need to. Every night 8pm, they do have movie night at the lobby area if not wrong. Amenities - can improve more and add arcade room and etc. Dinner - w/o car, you may find it difficult to go town. It’s a bit far as well , 1hr drive. We just want to chill in the family room, we ordered grab food. Overall, still a great spot for families to relax and enjoy. 🌿✨
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:SGD 99
8.1/10
Very Good
NNadiah H IshakHotel is strategically located. Room was nice except there were spots on the duvet. There was a soap dispenser in the shower which we assume it was all in one soap (hair and body) since there was no label or shampoo provided in the bathroom. Didn't interact much with the hotel staffs as we were out all day but the receptionist was kind enough to explain a out the Tourism Tax to us👍
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:SGD 25
8.1/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:SGD 41
8.3/10
Very 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:SGD 43
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:SGD 149
7.4/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.0/10
Great
AAnonymous UserAlways a fan of Courtyard, and this stay was no exception. The front desk staff, especially one gentleman (I wish I remembered his name, I saw him at both check-in and check-out), was incredibly welcoming and even recommended some great restaurants. The bed was large and very comfortable. I'll definitely choose to stay here again next time.
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Hotel near Malacca City Center, Melaka
Price per night from:SGD 110
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 Malacca City Center, Melaka
Price per night from:SGD 79

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 Properties102
Number of Reviews23,719
Weekday Avg. PriceSGD 153
Weekend Avg. PriceSGD 178