Hotels With Gym in Melaka, Malaysia

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

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Melaka 95.5% of visitors choose this area
GGuest User 2025.09.12
I had a pleasant stay at the homestay. The unit was nice, spacious, and comfortable,with a lovely view of Melaka town. It was a relaxing place to unwind after exploring the city. I appreciated that the unit came with a washing machine,which was very convenient. However, there was no dryer and no designated place to dry clothes, which made laundry a bit challenging. Overall, it's a great place for a short stay, especially if you're looking for comfort and a good view. Just keep in mind the limited laundry drying options if you're planning a longer visit.
Very Good
557 reviews
8.3/10
Price from
€19
per night
Check availability
Hotel near Melaka City Center,Melaka 95.5% 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
1394 reviews
8.2/10
Price from
€23
per night
Check availability
Hotel near Melaka City Center,Melaka 95.5% 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
2029 reviews
8.7/10
Price from
€33
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
1138 reviews
8.6/10
Price from
€17
per night
Check availability
Hotel near Melaka City Center,Melaka 95.5% 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
2766 reviews
8.7/10
Price from
€42
per night
Check availability
Hotel near Melaka City Center,Melaka 95.5% 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
964 reviews
8.6/10
Price from
€22
per night
Check availability
Hotel near Melaka Raya,Melaka
AAnonymous User 2025.10.13
Quite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Very Good
707 reviews
8.1/10
Price from
€20
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.
Very Good
1566 reviews
8.0/10
Price from
€24
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
645 reviews
8.2/10
Price from
€28
per night
Check availability
Hotel near Melaka City Center,Melaka 95.5% of visitors choose this area
GGuest User 2025.12.23
This is our 2nd small luxury hotel stay. We stayed here for our anniversary. Melaka lake cruise is right in front of the hotel- a walking distance across the street. The room is cosy and lovely. Breakfast is ala carte, but you can order as many as you want from the menu (big portion!), and they're delicious! Dorothy, the staff was so attentive, she sent us a an anniversary cake to our room when she heard us talking about our special day 🥰
Great
541 reviews
9.3/10
Price from
€92
per night
Check availability
See All Hotels With Gym in Melaka

Recent Reviews for 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:€61
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 Melaka City Center, Melaka
Price per night from:€42
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:€66
8.1/10
Very Good
AAnonymous UserQuite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:€20
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:€28
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:€29
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:€89
7.2/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
지신1989Enjoy my trip in Courtyard by Marriot. Clean and great hospitality from the concierge, housekeeping, security, bell boy. The room really nice and quite spacious. The breakfast is totally my favorite of my stay.... great food and lot of varieties. Make sure to try their breakfast in your visit
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€74
8.6/10
Very Good
GGuest UserFirst of all, I just wanna say, the welcoming drinks are really special and delicious. It was ginger ale if I am not mistaken. Staffs are all friendly and welcoming except for the security guards and bell boy who keeps asking are we checking out. I was asked this a few times on the same day and it gets pretty annoying. The room was spacious, clean and very comfortable. Pool was nice and clean but I didnt get to enjoy this due to my packed schedule. Parking space for guests should be improved as there were very limited.
The Lisbon Melaka

The Lisbon Melaka

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

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 Properties104
Number of Reviews23,244
Weekday Avg. Price€101
Weekend Avg. Price€116