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 Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1986 reviews
8.2/10
1 night
From ₹ 2,529
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness session, Massage room, Spa
Very Good
339 reviews
8.5/10
1 night
From ₹ 6,981
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Very Good
3441 reviews
8.8/10
1 night
From ₹ 3,296
Check Availability
99+
Hotels in Pegoh
Featured facilities: Gym
Great
1858 reviews
9.0/10
1 night
From ₹ 6,736
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2488 reviews
8.7/10
1 night
From ₹ 3,122
Check Availability
91
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
737 reviews
8.8/10
1 night
From ₹ 4,307
Check Availability
99+
Hotel near Melaka Raya,Melaka Tengah
Featured facilities: Gym
Very Good
193 reviews
8.9/10
1 night
From ₹ 2,775
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1376 reviews
8.9/10
1 night
From ₹ 6,793
Check Availability
68
Hotel near Jonker,Melaka
Featured facilities: Gym
Great
920 reviews
9.1/10
1 night
From ₹ 6,605
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
802 reviews
8.9/10
1 night
From ₹ 4,770
Check Availability
See All Hotels With Gym in Melaka State

Latest Hotels Reviews for Melaka State

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:₹ 4,452

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:₹ 6,605

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:₹ 2,457

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Sep 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:₹ 6,736

Birkin International Hotel

8.5/10
Very Good
Posted on Sep 7, 2026|Family Room
MYNaNaNa 709
The hotel is new, with great facilities and a convenient location. There is also ample parking space. Our room was very big and spacious, with two king-sized beds that were extremely comfortable. All the basic amenities were provided, and we even received a complimentary minibar. The only downside was that the toilet was quite dirty, and we had to ask the housekeeping staff to clean it. Aisha, the person in charge at the lobby, was very helpful, lovely, and friendly. She also welcomed us with a refreshing drink and a cold towel. The breakfast buffet was delicious, with a wide variety of choices, including Malaysian breakfast dishes, Western options, pastries, and fruits. Loved it!
Price per night from:₹ 6,981

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Aug 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:₹ 3,122

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:₹ 9,713

Estadia Hotel

8.4/10
Very Good
Posted on Aug 17, 2026|Estadia Deluxe Suite
SGAnonymous User
The room was spacious and comfortable and the location was quite good . Very convenient to travel around and explore area. The only one thing disappointed us that experience during check out. We had informed the front desk in person as we needed a late check out till 2pm and then had paid RM50 for it . The front desk took our keycard and room number to update after payment. So Despite this , around 1.15 pm , one of the hotel staff come to our room and rang the bell to tell us that it’s already over the check out time . We feel that the staff should have checked their system or confirmed with the front desk before coming to our room and inform us we exceed the check-out time. Anyway, we enjoyed our stay there and liked the spacious room and convenient location.
Price per night from:₹ 2,558

Bali Residence Melaka by Jeffery Lam Home Management

8.8/10
Very Good
Posted on Aug 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:₹ 3,614

Hatten Hotel Melaka

8.8/10
Very Good
Posted on Sep 18, 2026|Junior Suite
MYK.B.M
Had a nice stay at Hatten Hotel overall. The room was comfortable and the breakfast had quite a good selection, so there were plenty of choices. When I first arrived, the TV remote wasn’t working, but I called the staff and they came over to fix it quite quickly, so that was appreciated. The only downside was the check-in process. It was really slow and I had to wait for more than 30 minutes before getting my room. Other than that, everything was good and I enjoyed my stay.
Price per night from:₹ 3,296

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 properties134
Number of reviews31,233
Weekday Avg. Price₹ 10,821
Weekend Avg. Price₹ 13,354