Hotels With Gym in Melaka State, Malaysia

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

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
3481 reviews
8.7/10
1 night
From PLN 129
Check Availability
99+
Hotels in Pegoh
Featured facilities: Fitness Room
Great
1875 reviews
9.0/10
1 night
From PLN 282
Check Availability
88
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2518 reviews
8.7/10
1 night
From PLN 129
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2011 reviews
8.2/10
1 night
From PLN 101
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness Session, Massage Room, Spa
Very Good
344 reviews
8.5/10
1 night
From PLN 282
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
1377 reviews
8.9/10
1 night
From PLN 266
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Fitness Room
Very Good
815 reviews
8.1/10
1 night
From PLN 75
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Great
51 reviews
9.2/10
1 night
From PLN 65
Check Availability
68
Hotel near Jonker,Melaka
Featured facilities: Fitness Room
Great
919 reviews
9.1/10
1 night
From PLN 250
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
813 reviews
8.9/10
1 night
From PLN 176
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

See all

Asteria Melaka by Attic Suite

9.3/10
Great
Posted on Aug 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 159

Baba House Melaka

9.1/10
Great
Posted on Aug 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 250

The Straits Melaka by Perfect Host

7.8/10
Good
Posted on Feb 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:PLN 96

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Oct 2, 2026|Superior Room with Two Queen Beds
MYGuest User
Had a great time at A’Famosa Melaka! The place is spacious and offers plenty of activities for families and kids. The water park was enjoyable, and the surrounding area was relaxing and easy to explore. Wishing to have EV Charger soon. It’s a nice choice for a short family getaway, especially if you’re looking for a place with activities, nature, and a resort atmosphere.
Price per night from:PLN 282

Birkin International Hotel

8.5/10
Very Good
Posted on Jul 30, 2026|Signature King
SGnotreve
Positives: Huge tv Heated toilet bowl Balcony with sea view Very comfortable bed Complimentary mini bar Kids club + playground Huge amusement park walking distance from hotel Infinity pool Negatives: Birthday decoration plus small cake cost RM150 Bathtub next to shower makes it hard for one person to soak and another to shower at the same time Besides the amusement park, nothing much in the vicinity of the hotel
Price per night from:PLN 282

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Aug 14, 2026|Junior Suite
SGGuest User
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 104

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Aug 26, 2026|Deluxe Room
Guest User
This hotel exceeded my expectations in the best way possible! Being right on the Malacca River, Malacca quickly became my favorite stop on this Malaysia-Singapore trip, and my stay at The Majestic Malacca definitely played a huge part in that. You can see the hotel's facilities in the pictures, so I'll focus on the experience. As soon as we entered, a staff member took our luggage. While waiting for our room key, we were offered tea and adorable little cookies. The front desk staff even escorted us to the elevator, and our luggage was delivered directly to our room. The hotel breakfast is à la carte, freshly prepared, not a buffet, which made it feel like a five-star dining experience. The service was incredibly attentive; they always thoughtfully asked if we needed anything else and offered suggestions. One young man, in particular, was very sharp; he suggested I try mixing orange juice and guava juice half and half, and it was a truly unique and delicious flavor! It's a shame we didn't bring our phones to breakfast, so we couldn't take any pictures. Next time, I definitely want to try the hotel's dinner; I heard the chef is quite renowned. All in all, I absolutely loved Malacca, and I'll be staying at The Majestic again next time.
Price per night from:PLN 398

Estadia Hotel

8.4/10
Very Good
Posted on Aug 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 102

Bali Residence Melaka by Jeffery Lam Home Management

8.8/10
Very Good
Posted on Jun 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 86

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Aug 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 129

Frequently Asked Questions

What are the popular hotels with Gym in Melaka State?

Whether you are travelling to Melaka State for business or tourism, PARKROYAL A’Famosa Melaka Resort (from PLN 97) , Hatten Hotel Melaka (from PLN 157) and Swiss-Garden Hotel Melaka (from PLN 163) 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 444, and the average price on weekends (Friday–Saturday) is PLN 561.

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

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

Which hotels with Gym in Melaka State are luxury hotels?

Many hotels with Gym in Melaka State are luxury hotels. Hatten Hotel Melaka (from PLN 157), PARKROYAL A’Famosa Melaka Resort (from PLN 97) and Birkin International Hotel (from PLN 302) 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 properties136
Number of reviews31,471
Weekday Avg. PricePLN 444
Weekend Avg. PricePLN 561