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 88.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
590 reviews
8.2/10
Price from
TWD 712
per night
Check Availability
Hotel near Melaka City Center,Melaka 88.6% of visitors choose this area
KKennyandbears 2025.12.28
During busy season such as Christmas, the hotel can get very pack. The amenities area on lvl 9 is packed to the brim. Room card also doesn't work for gym. Similar to what many reviews mentioned before, the lifts are inadequate but nothing much could be done. Be prepared to wait up to 15 mins during the morning rush. Staff try their best to serve everyone during the busy period, but there's only so much they can do. Online pictures are accurate. Don't expect much luxury but the rooms are big. Perhaps could try during lull season.
Very Good
1426 reviews
8.2/10
Price from
TWD 890
per night
Check Availability
Hotel near Melaka City Center,Melaka 88.6% 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
2050 reviews
8.8/10
Price from
TWD 1,100
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
1174 reviews
8.6/10
Price from
TWD 730
per night
Check Availability
Hotel near Melaka City Center,Melaka 88.6% of visitors choose this area
LLua TC 2026.01.09
The location is excellent, right in the heart of the city and within walking distance to shopping malls, popular attractions, and many food options. It’s very convenient for both leisure and short stays. The room was clean, comfortable, and spacious, with a nice city view. The bed was comfortable, and the basic amenities were well provided. Housekeeping did a good job maintaining cleanliness throughout the stay.
Very Good
2795 reviews
8.7/10
Price from
TWD 1,182
per night
Check Availability
Hotel near Melaka City Center,Melaka 88.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
977 reviews
8.6/10
Price from
TWD 976
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
TWD 666
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
1560 reviews
7.9/10
Price from
TWD 954
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
656 reviews
8.2/10
Price from
TWD 940
per night
Check Availability
Hotel near Melaka City Center,Melaka 88.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
547 reviews
9.3/10
Price from
TWD 3,486
per night
Check Availability
See All Hotels With Gym in Melaka

Latest Hotels Reviews for Melaka

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:TWD 2,158
8.7/10
Very Good
LLua TCThe location is excellent, right in the heart of the city and within walking distance to shopping malls, popular attractions, and many food options. It’s very convenient for both leisure and short stays. The room was clean, comfortable, and spacious, with a nice city view. The bed was comfortable, and the basic amenities were well provided. Housekeeping did a good job maintaining cleanliness throughout the stay.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:TWD 1,182
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:TWD 2,459
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:TWD 666
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:TWD 940
8.1/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:TWD 1,227
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:TWD 3,750
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:TWD 2,979
8.9/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:TWD 2,432

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 Properties101
Number of Reviews23,497
Weekday Avg. PriceTWD 4,203
Weekend Avg. PriceTWD 4,800