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, Massage room, Spa
Very Good
3383 reviews
8.8/10
1 night
From DKK 220
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
795 reviews
8.1/10
1 night
From DKK 126
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 DKK 470
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1035 reviews
8.2/10
1 night
From DKK 145
Check Availability
99+
Hotels in Melaka State
Featured facilities: Gym
Great
1808 reviews
9.0/10
1 night
From DKK 733
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Good
1639 reviews
7.8/10
1 night
From DKK 198
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2451 reviews
8.7/10
1 night
From DKK 236
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1100 reviews
8.0/10
1 night
From DKK 143
Check Availability
72
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
905 reviews
8.4/10
1 night
From DKK 186
Check Availability
78
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Great
639 reviews
9.3/10
1 night
From DKK 637
Check Availability
See All Hotels With Gym in Melaka State

Latest Hotels Reviews for Melaka State

See all

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:DKK 443

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:DKK 219

PARKROYAL Aโ€™Famosa Melaka Resort

9.0/10
Great
Posted on Sep 3, 2026|Parkroyal Club Two Queen
MYAnonymous User
Facilities and club lounge was nice. Cleanliness needed to be improved, understand it's holiday session and super busy. But some of the dust behind the chair and under the bed is not few days issue Shutter bus expectations going to outlet was great. But return from outlet to hotel was extremely long waited till give up. Waited more than 30m. Please drive yourself to outlet rather than depending on the shutter. Comparison of breakfast between public and club lounge was a shock huge difference. Even lounge was limited food but the presentation and taste feel diff. (* Coffee also)
Price per night from:DKK 733

Eco Tree Hotel, Melaka

8.1/10
Very Good
Posted on Jul 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:DKK 126

Birkin International Hotel

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

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Aug 1, 2026|Imperial Deluxe Room
SGSamiy Tan
It was a pleasure staying at the Imperial Heritage Hotel again. I've been here several times before, the location is convenient and it's easy to explore the surrounding area. Good views from the 15th floor and the view perfectly matched my expectations. Thank you ๐Ÿ‘
Price per night from:DKK 198

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:DKK 186

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:DKK 164

Hatten Hotel Melaka

8.8/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:DKK 220

Bayview Hotel Melaka

8.5/10
Very Good
Posted on Aug 31, 2026|Family Room
MYnorzi ismail
โญโญโญโญโญ A very satisfying experience! The service at Bayview Hotel Melaka is truly excellent. The staff are very friendly, approachable, and helpful. The room is comfortable and clean, and the location is strategic. It's definitely worth the price paid. Will surely come back to stay again! ๐Ÿ‘๐Ÿ˜Š
Price per night from:DKK 191

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 properties129
Number of reviews30,191
Weekday Avg. PriceDKK 671
Weekend Avg. PriceDKK 826