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
Very Good
1977 reviews
8.3/10
1 night
From PLN 102
Check availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness session, Massage room, Spa
Very Good
337 reviews
8.5/10
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Very Good
3423 reviews
8.7/10
1 night
From PLN 151
Check availability
99+
Hotels in Melaka State
Featured facilities: Gym
Great
1853 reviews
9.0/10
1 night
From PLN 284
Check availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2477 reviews
8.7/10
1 night
From PLN 146
Check availability
91
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
722 reviews
8.8/10
1 night
From PLN 169
Check availability
99+
Hotel near Melaka Raya,Melaka Tengah
Featured facilities: Gym
Very Good
194 reviews
8.9/10
1 night
From PLN 117
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1377 reviews
8.9/10
1 night
From PLN 279
Check availability
68
Hotel near Jonker,Melaka
Featured facilities: Gym
Great
924 reviews
9.1/10
1 night
From PLN 262
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
794 reviews
8.9/10
1 night
From PLN 176
Check availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all

Asteria Melaka by Attic Suite

9.3/10
Great
Posted onAug 30, 2026|Superior Studio With Balcony - 1 King , City View
MYClementLovesTravel
Is a studio room and is big enough and have balcony too. Nearby have many restaurants, pub and convenience stores. There is also many facilities like gym, swimming pool and sauna. Close at 10pm I going to use the sauna but I saw a huge cockroach so the cleanliness is a bit… And sometimes during midnight you will still heard mat rempit sound
Price per night from:PLN 201

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:PLN 262

The Straits Melaka by Perfect Host

7.8/10
Good
Posted onFeb 16, 2025|Deluxe Double Room
MYAnonymous User
Hope u guys can improve dari segi kebersihan sebab lantai tandas dan lantai bilik rasa melekit macam sabun cuci lantai tak bilas habis. As suggestion why not u guys put some basic cuttleries macam mangkuk pinggan sudu garfu ke. Yang lain okay selesa harga pun berpatutan, parking pun senang cuma mahal lah flat rate Rm15. Cuma make sure u guys double check regarding facities ya so that ur customers boleh guna kemudahan hotel and tak kena sound dengan staff hotel lagi. Tq
Price per night from:PLN 159

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted onSep 19, 2026|Superior Room with Two Queen Beds
MYGuest User
Overall, it was a good experience. The environment was clean and every staff member was very nice. There were also many breakfast options. Unfortunately, we happened to encounter several tour groups, so we were arranged to have breakfast in another hall. However, cartoons were played throughout, which kept the kids happy. That's a nice little detail… but of course, if I have a chance to go again, I'd like to try the main dining area.
Price per night from:PLN 284

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted onAug 14, 2026|Junior Suite
SGNurjanah ,Fatimah,Umar Bin Zakaria
The third night we stayed at the Imperial hotel I want to thank you to the staff especially to the one named Hariz he helped me and family the other staff also well my family was very comfortable staying at the imperial hotel thank you for all May you continue to be successful and become the first choice of the guests
Price per night from:PLN 97

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted onJul 29, 2026|Deluxe Room
CNSanfentangnaicha
Overall, I really liked this hotel with its strong Nanyang (Southeast Asian) charm. From the exterior to the room decor, everything felt great. It's within walking distance to attractions and close to the TBS bus station, just a fifteen-minute drive away. However, there were a few things I wasn't happy about: 1. I didn't realize beforehand that breakfast here is à la carte and only starts at 7:00 AM. It also takes a while for the food to be prepared. Since we had already booked our bus back to Kuala Lumpur for 9:00 AM, there was no time to eat. It was a shame, and we couldn't get a refund either. The staff kindly packed two boxes of bread for us, but for a breakfast costing several hundred for four people, it wasn't worth it. If you want to enjoy breakfast properly, definitely plan your time carefully. 2. We were three adults and one child, but we were required to book two rooms. Even though the rooms were spacious, we couldn't add an extra bed. 3. The soundproofing in the rooms was very poor. We could clearly hear our neighbors showering and flushing the toilet at night, and it was quite noisy. 4. We were charged 600 RMB for the two rooms upon check-in. I paid with a credit card, but upon check-out, I was told the refund would take 15 business days to be credited back to my account. That's quite annoying.
Price per night from:PLN 390

Estadia Hotel

8.4/10
Very Good
Posted onAug 12, 2026|Estadia Deluxe Room
SGGlobetrotter520
Stayed at this hotel for 2 nights. Lovely hotel. Love the decor a lot! The staff were all attentive and helpful. Hotel is conveniently located, walking distance to shopping malls and many famous restaurants and massage shops In addition, the coach pickup point is just here. Super convenient 👍 Will definitely stay here again !
Price per night from:PLN 103

Bali Residence Melaka by Jeffery Lam Home Management

8.8/10
Very Good
Posted onJun 29, 2025|Bali 2BR Premier Seaview Apartment
Guest User
The room is beautifully decorated; you can tell a lot of thought and effort went into its design. The overall style is very cohesive, and it's well-equipped with excellent soundproofing. Its location right on the Strait of Malacca is fantastic. Unfortunately, the weather wasn't great during my two-day stay, so I couldn't enjoy the panoramic views, which was a shame. I highly recommend staying here.
Price per night from:PLN 93

Hatten Hotel Melaka

8.7/10
Very Good
Posted onAug 28, 2026|Junior Suite
CNMudengjun
Here's a review of the hotel: **Pros:** 1. **Excellent Location:** Situated in the main city area of Malacca, directly above a large supermarket and a street filled with local eateries. Everything you need for food, drinks, and entertainment is easily accessible. It's also not far from major attractions like the Dutch Square (Red House) and Jonker Street. 2. **Cleanliness and Amenities:** Although the interior decor feels a bit dated, the hotel maintains good cleanliness and is tidy. Both the rooms and the entire hotel are very spacious with comprehensive facilities, easily meeting the standards of a domestic four-star hotel or higher. It's also very quiet, ensuring a peaceful and restful night's sleep. 3. **Extensive Breakfast & Large Pool:** The breakfast offers a wide variety of options, though it might not entirely cater to Chinese tastes. The swimming pool is also quite large. 4. **Good Service:** The hotel staff provides good service and is friendly towards Chinese guests. **Overall:** Considering the price point of 300-500 yuan, this hotel offers excellent value for money. The stay experience was very good, and I personally recommend it.
Price per night from:PLN 151

Bayview Hotel Melaka

8.5/10
Very Good
Posted onSep 3, 2026|Superior Room
MYlimonz
I like the room size big and comfy. All amenities are there. iron board hairdryer. dont have bathroom slippers and hand towels though. bed and pillows very comfortable. Quiet and peaceful even though i request room facing main road. elevators are fast. no need wait. ample parking. there is a food court just 3 min walk from hotel. Staff are helpful
Price per night from:PLN 114

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 PLN 224) , Hatten Hotel Melaka (from PLN 158) and Swiss-Garden Hotel Melaka (from PLN 171) 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 PLN 419, and the average price on weekends (Friday–Saturday) is PLN 516.

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?

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 properties135
Number of reviews31,126
Weekday Avg. PricePLN 419
Weekend Avg. PricePLN 516