Hotels With Gym in Melaka, Malaysia

Hotels With Gym in Melaka, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near Malacca City Center,Melaka 91% 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
578 reviews
8.3/10
Price from
€ 20
per night
Check Availability
Hotel near Malacca City Center,Melaka 91% of visitors choose this area
GGuest User 2025.12.22
The hotel is located in the middle of Melaka, but there are not many activities nearby. There is a river cruise within walking distance, but I didn’t try it. We only used the water taxi, which was cheaper, to travel from Jonker Walk back to the hotel. The food selection is limited—just enough to fill your stomach, but not much variety. I was quite disappointed with the coffee machine; the coffee is too light, and even the Americano is not strong. The lift is annoying, as the waiting time is very long when going up or down. and the sticker make it confusing to search for number,and screen didn't show which floor when lift stop. need to upgrade or do something ,the lift waiting time is very poor. The lifts are frequently full. At times, we opted to use the stairs due to long waiting times; however, the stairwell is dull and gives an uncomfortable feeling. My kids loved the pool, but it needs maintenance. I noticed some broken tiles, which could potentially cause injuries to children. The room is just nice. I booked a studio suite, and the toilet has transparent glass. In our room, the glass was blurry, but you can still see shadows. I asked the receptionist about the Premier room, and they mentioned that it is not even blurry—it is fully see-through. I think the hotel should consider installing a curtain or proper covering for the bathroom, as this can be quite inconvenient when traveling with family.
Very Good
1408 reviews
8.2/10
Price from
€ 22
per night
Check Availability
Hotel near Malacca City Center,Melaka 91% 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
2038 reviews
8.7/10
Price from
€ 32
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
1161 reviews
8.6/10
Price from
€ 17
per night
Check Availability
Hotel near Malacca City Center,Melaka 91% of visitors choose this area
DDesmond’s 2026.01.09
Overall stay was very good. The room was comfortable and the environment was pleasant. One small suggestion for improvement: the complimentary bottled water was quite small. I requested refills a few times (possibly because I drink a lot of water personally.) Additionally, the shower water pressure was a bit low. Other than these minor points, it was a good experience and I enjoyed my stay.
Very Good
2777 reviews
8.7/10
Price from
€ 31
per night
Check Availability
Hotel near Malacca City Center,Melaka 91% of visitors choose this area
ZZainalf 2025.10.16
Regular guest here. As usual, very satisfied with the stay. Spacious room, large comfortable bed, good location, easy parking. My only grouse is that, the central air conditioning in the room couldn't be controlled.
Very Good
974 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
707 reviews
8.1/10
Price from
€ 16
per night
Check Availability
Hotel near Melaka Raya,Melaka
AAnonymous User 2026.01.04
Overall good. Location is good if you wish to finish red square, jonker street is 1.6km away which is walkable as you will hit all the other landmarks on the way there. Food options are great as it is near many restaurants which has good reviews.
Good
1570 reviews
7.9/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
653 reviews
8.2/10
Price from
€ 27
per night
Check Availability
Hotel near Malacca City Center,Melaka 91% 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
545 reviews
9.3/10
Price from
€ 91
per night
Check Availability
See All Hotels With Gym in Melaka

Latest 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€ 58
8.7/10
Very Good
DDesmond’sOverall stay was very good. The room was comfortable and the environment was pleasant. One small suggestion for improvement: the complimentary bottled water was quite small. I requested refills a few times (possibly because I drink a lot of water personally.) Additionally, the shower water pressure was a bit low. Other than these minor points, it was a good experience and I enjoyed my stay.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Malacca City Center, Melaka
Price per night from€ 31
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€ 65
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€ 16
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€ 27
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€ 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€ 98
7.4/10
GGuest UserRoom have strong Indian smell. Room was ready a bit late… overall rating I will give 5/10. Short of hanger. Location is good. Shopping centre just beside. But not much retails available.
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€ 78
8.8/10
Very Good
GGuest UserA pleasant experience to stay at this hotel. We was greeted and attended warmly. The room was very celan , spacious and decorated nicely. The receptionist name Mira was very nice, other staff there also very friendly and helpful. The only thing that need to improve a bit is the breakfast. I stayed for 3 nights and i think its little bit boring eating the same food repeatedly. I suggest if the hotel could add more variety on the menu. Overall it was a good stay.
The Lisbon Melaka

The Lisbon Melaka

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

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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 Properties101
Number of Reviews23,357
Weekday Avg. Price€ 103
Weekend Avg. Price€ 119