Hotels With Gym in Melaka State, Malaysia

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

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Very Good
3373 reviews
8.8/10
1 night
From MXN597
Check availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
794 reviews
8.1/10
1 night
From MXN337
Check availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness session, Massage room, Spa
Very Good
315 reviews
8.4/10
1 night
From MXN1,242
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1035 reviews
8.2/10
1 night
From MXN383
Check availability
99+
Hotels in Melaka State
Featured facilities: Gym
Great
1808 reviews
9.0/10
1 night
From MXN1,939
Check availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Good
1639 reviews
7.8/10
1 night
From MXN525
Check availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2437 reviews
8.7/10
1 night
From MXN640
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1100 reviews
8.0/10
1 night
From MXN378
Check availability
72
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
896 reviews
8.4/10
1 night
From MXN496
Check availability
78
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Great
638 reviews
9.3/10
1 night
From MXN1,545
Check availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all

Baba House Melaka

9.1/10
Great
Posted onAug 22, 2026|Deluxe Plus King Room (Bilek Ruellia King)
MYMELVIN LIM FUI SIANG
This was my first time staying at Babahouse, and I really loved the concept and traditional style of the hotel. From the moment we arrived at the lobby, we were warmly greeted and welcomed with a complimentary drink coin for the entire stay — 1 coin per person, per room. Since we had 2 rooms for 2 days, we received 4 coins in total. A nice little touch that made us feel welcomed. When we entered our rooms, they were generally clean, tidy and comfortable. However, in one of the rooms, we noticed some mould on the towel and also on the bed. We understand that this can happen if a room has been unoccupied for some time, especially with the humid weather. We also noticed that only some of the room windows have coverings, which may contribute to the room condition. Hopefully, the management can pay extra attention to this. The weather outside was extremely hot, with no rain for the whole week, so the first thing we did was turn the air-conditioning on full blast! We also tried the gym and really enjoyed it. Although the gym is small, the space is sufficient for a simple workout. They also provide towels and drinking water, which is very convenient. Around the hotel, there is Rumah Kechik Café and also a hidden bar on the side, which adds to the overall charm and experience. During our stay, we didn't drive around much. We mainly went out to Jonker Street and simply walked from the hotel. It was easy and convenient, and it also saved us time from dealing with traffic and finding parking. Overall, I really enjoyed my first stay at Babahouse. I love the traditional concept, atmosphere and location. With a little more attention to room maintenance and cleanliness, I believe the experience could be even better. Definitely a place I would consider staying again when visiting Melaka.
Price per night from:MXN1,170

The Straits Melaka by Perfect Host

7.8/10
Good
Posted onFeb 19, 2025|Deluxe Double Room
SGTiya Alfred
Had a pleasant and enjoyable stay. Despite having the toilet leaking on the 1st day evening, they sent 3 maintenance guys to check and rectify the problem. Loved the shower, strategic location near to many eateries, walkable attractions abt 15min, have a small pool quiet and cosy, overall good time. Definitely will come back again. Easy to check in with touch screen card access guidelines and check out. They have hair dryer, iron board, electrical kettle, tea coffee sugar, workable TV, mini fridge. Pool is at L23 open 7am-8pm, there is a vending machine to purchase swimming attire of all sizes. L3 there are ballrooms, small gym and a restaurant. The view is amazing. Thank you so much.
Price per night from:MXN579

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted onSep 1, 2026|Deluxe Family Room
MYFadhli133
Had a wonderful stay at PARKROYAL A’Famosa! The hotel was beautiful, clean, and comfortable, with great facilities and a relaxing atmosphere. The staff were friendly and attentive, making the whole experience even better. Definitely a great place for a family getaway—highly recommended! ⭐️⭐️⭐️⭐️⭐️
Price per night from:MXN1,939

Eco Tree Hotel, Melaka

8.1/10
Very Good
Posted onJul 30, 2026|Executive Deluxe Twin Room
MYsinthi
Positive : Good location, good price, I booked twin room , room and bathroom size just nice for 2 guess. negative: hotel looks a bit run down, bathroom no lock .. which is a bit inconvenient when travelling with friends, the escalater not working, the corridors to the room so dark at night, they off the lights to save the cost but feel a bit unsafe as lady traveller , front dest guys was not friendly at all... i just asked a bit earlier 2.30 check in , he answered so rude .. hotel reception mean need to smile at least even if the answer is no .. actually its weekdays and the entire hotel only a few guests..can give.. i hv many hotel give at 2 pm if room available.. i hate the hotel doesn't give early check in but strictly mk early check out even not super low season.. and this hotel is only 3star level .. its not 4 star .. but the swimming pool is good
Price per night from:MXN337

Birkin International Hotel

8.4/10
Very Good
Posted onAug 25, 2026|Signature King
MYSyaa.18
I really loved staying here! The staff were friendly, helpful, and attentive. 👍🏻 I forgot to request room decorations for our anniversary in advance, but fortunately, the staff were kind enough to accommodate my request. They surprised us with simple decorations and a complimentary cake, which made our special day even happier and more memorable. 🥰🎂 A special shout-out to Ms Ima, Ms Izza, Ms Aisha & Ms Betty for your great service. 👏🏼👏🏼 Your kindness truly means a lot to us. The room was spacious and clean, and the bed and pillows were very comfortable. We also loved the view! We were lucky enough to enjoy views of the town, the sea, and the surrounding Klebang area. 🌊✨ Lastly, I really loved the breafast options & taste, it was variety and good quality of food 😍 I would definitely stay here again and recommend this place to others. Overall, I’m very satisfied with my stay. ❤️
Price per night from:MXN1,242

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted onJul 13, 2026
SGjaybb
The good... location is near malls, can walk to heritage sites for tourists, price is not expensive, nearby bus terminal at Hatten Hotel. Good for just sleeping and then do your sightseeing. Aircon works, fridge also halfway there. Plenty of food options all around, convenience stores for your needs. The bad... dated. While it is still relatively clean, the rooms feel dilapidated. Floors are peeling off, curtains torn, windows cannot fully close off, lights dim. I've found too many bagworms that I've given up on throwing them away - in the cabinet, in toilet. So, if you don't mind all these and just need an affordable place to sleep, this hotel can be an option. If you are those tai-tai who expects high crass place, look elsewhere. Note: Carpark is linked to hotel at Level 2 & 3.
Price per night from:MXN525

Estadia Hotel

8.4/10
Very Good
Posted onAug 10, 2026|Estadia Deluxe Room
SG沈维聪(沈哥三少)
Superb location. Near to major shopping centre and places of interest. Is a small hotel with no swimming pool. Except a small fitness studio. Highest floor is level 6. Use to hv direct access from hotel to the shopping centre. But it is closed after COVID. Some tips for the prospective customers. If you are going to the Dataran Pahlawan shopping centre. Please take the lift to G floor walk towards Hatten hotel entrance, walk towards the Baun Buffel direction, u saw a lift near to their sales gallery. Took to 2nd floor (before 9pm) and walked towards the Dataran Pahlawan shopping centre. GSC cinema at L5. Walk inside the shopping centre where you saw a common area where you saw Mixue or Levis boutique. Walk towards the Brands outlet and you will see an exit. Took that exit it will lead you to the farmosa, red square, St Paul fort, Jonker street.
Price per night from:MXN496

Bali Residence Melaka by Jeffery Lam Home Management

8.8/10
Very Good
Posted onAug 13, 2025|Bali 2BR Premier Seaview Apartment
CNselflyZR
The room was excellent, boasting a fantastic view of Malacca city. Being on a high floor, humidity wasn't an issue at all. It was incredibly comfortable and impeccably clean. The service was outstanding! Absolutely superb!
Price per night from:MXN435

Hatten Hotel Melaka

8.8/10
Very Good
Posted onAug 29, 2026|Junior Suite
SGb.travel
Room is spacious. Cleaniness is good, just that it's an old hotel. Basin tap need replacement. The nozzle attachment is missing. Turn on too big the water splash everywhere. Shower head need replacement, leaking when turn on from the sides. Top shower head holder require replacement or at least tighten. Room1837. Aircon is good. Takes awhile to reach the settings though. But nothing to complain about. Bed is comfortable. Bedsheets has some minor stains. Nothing disgusting. There is one thing to take note. Request for city view instead of sea view. The outside glass is not clean, full of stains. Could be due to the renovation site next to the hotel. If you want to rest during the day. Avoid sea view. The construction noise level is too loud to have proper rest.
Price per night from:MXN597

Bayview Hotel Melaka

8.5/10
Very Good
Posted onAug 3, 2026|Superior Room
MYMeha Bahnan
Very comfortable hotel with a pool, suitable for kids. Great location near the River Cruise jetty, and walking distance to Dataran Pahlawan along the riverside path. Beautiful views... worth it. Shops, especially Speedmart99 and Mamak Sri Sahabat, have really delicious and affordable food. The staff, from top to bottom, are all kind, friendly, and welcoming. You should definitely stay at this hotel... it's worth it. I stayed 1 night, then extended to 3 nights! 😆😆
Price per night from:MXN507

Frequently Asked Questions

What are the popular hotels with Gym in Melaka State?

Whether you are traveling to Melaka State for business or tourism, PARKROYAL A’Famosa Melaka Resort (from MXN997) , Swiss-Garden Hotel Melaka (from MXN789) and Hatten Hotel Melaka (from MXN704) are all preferred hotels.

How much is the average rate for hotels with Gym in Melaka State?

For hotels with Gym in Melaka State, the average price on weekdays is MXN1,768, and the average price on weekends (Friday–Saturday) is MXN2,203.

What are the popular budget hotels with Gym in Melaka State?

Which hotels with Gym in Melaka State are recommended for travelers with children?

Which hotels with Gym in Melaka State are luxury hotels?

Many hotels with Gym in Melaka State are luxury hotels. PARKROYAL A’Famosa Melaka Resort (from MXN997), Hatten Hotel Melaka (from MXN704) and Birkin International Hotel (from MXN1,226) are very popular.

What promotions are available for hotels with Gym in Melaka State?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties129
Number of reviews30,129
Weekday Avg. PriceMXN1,768
Weekend Avg. PriceMXN2,203