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 up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
88
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2564 reviews
8.7/10
1 night
From NZD 69
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness Session, Massage Room, Spa
Very Good
378 reviews
8.6/10
1 night
From NZD 143
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2048 reviews
8.3/10
1 night
From NZD 51
Check Availability
86
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Great
657 reviews
9.3/10
1 night
From NZD 174
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
378 reviews
8.2/10
1 night
From NZD 42
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
3513 reviews
8.7/10
1 night
From NZD 91
Check Availability
99+
Hotels in Pegoh
Featured facilities: Fitness Room
Great
1895 reviews
9.0/10
1 night
From NZD 133
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
1377 reviews
8.9/10
1 night
From NZD 144
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
1163 reviews
8.2/10
1 night
From NZD 41
Check Availability
99
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Session
Great
840 reviews
9.3/10
1 night
From NZD 155
Check Availability
See All Hotels With Gym in Melaka State

Latest Reviews for Melaka State Hotels

See all

Asteria Melaka by Attic Suite

9.3/10
Great
Posted on Sep 22, 2026|Superior Studio - 1 King , Partial Seaview
SGGuest User
Excellent location and service! Generally the room is clean, just that there were certain areas (e.g. basin) that were not cleaned thoroughly as compared to our previous stay. Spacious room and nice seaview! Breakfast was also worth the value!
Price per night fromNZD 93

Baba House Melaka

9.1/10
Great
Posted on Sep 5, 2026|Deluxe Plus King Room (Bilek Ruellia King)
AUJakoMitre
Well, first of all, they didn’t give the Jonker area a proper name. It’s not a walk or a street it’s a whole district. If you’re a visitor to Malacca, you definitely want to be spending most of your time here. And that’s why this hotel is perfectly located. But more importantly, it completely vibes the spirit of Malacca. Good breakfast as well with a good combination of local and standard continental breakfast. Their listing says no parking available because although they do have parking, they can’t promise a lot for everyone. But we had no trouble parking there with our rental vehicle.
Price per night fromNZD 101

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 fromNZD 46

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Oct 19, 2026|Superior King Room
MYKS_lim
Overall, the front desk team was friendly and approachable. My wife had requested birthday surprise decorations, and although they were only arranged after we checked in, it was still acceptable as we could see that the team put in genuine effort to fulfil the request. The room condition was generally acceptable, but toilet cleanliness needs significant improvement for a Parkroyal brand. The basin was not properly cleaned, and the tabletop still had dirty stains that appeared to have been left by the previous guest. This was rather disappointing and something the housekeeping team should pay more attention to. I also believe the hotel should consider engaging professional pest control services. My wife’s back was bitten by what appeared to be insects, possibly from the bed. Fortunately, it did not appear to be bed bugs, but this was still a concerning experience. I hope the hotel can conduct a thorough inspection of the beds and room to ensure proper hygiene and guest comfort. Breakfast was decent, with a reasonable selection, although there is still room for improvement in terms of variety and the overall dining experience. Overall, the friendly and approachable staff left a good impression, and we appreciate the effort made to fulfil the birthday decoration request. However, room cleanliness, housekeeping standards and pest control need more attention to meet the expectations of a hotel under the Parkroyal brand.
Price per night fromNZD 133

Birkin International Hotel

8.6/10
Very Good
Posted on Oct 6, 2026|Family Room
MYKANDAJEHAN
I had a very pleasant stay at Birkin International Hotel. The room was spacious, clean, and comfortable, and the facilities were good. The two king-size beds were especially convenient for my family. The staff were friendly and helpful, and the overall experience was very satisfying. The location was also convenient, and I really appreciated the breakfast provided. Everything was well organised and made our stay comfortable. Overall, I am very satisfied with my stay and would definitely consider staying here again. Highly recommended!
Price per night fromNZD 143

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Sep 16, 2026|Heritage Deluxe Room
MYAnonymous User
This hotel is fantastic! It's beautiful and very comfortable. The service was excellent, and the staff were very friendly. The rooms are clean, spacious, and cozy. The hotel has a great atmosphere, and the surrounding area is also lovely.
Price per night fromNZD 47

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Oct 7, 2026|Deluxe Room
CNTuantuan-s-
I've stayed at The Majestic in both Malacca and Kuala Lumpur. The one in Malacca isn't huge, but the common areas and rooms are very nice. My window overlooked the Malacca River. The gym, though small, had a good range of equipment, and the swimming pool was on the smaller side. The breakfast restaurant had a pleasant atmosphere, and breakfast was à la carte with unlimited orders. However, I felt it was one of the more average breakfasts I had during this trip; perhaps it just didn't suit my taste. The service was good too. It's definitely worth experiencing if you're visiting Malacca.
Price per night fromNZD 174

Estadia Hotel

8.5/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 fromNZD 50

Bali Residence Melaka by Jeffery Lam Home Management

8.9/10
Very Good
Posted on Jun 15, 2026
SGACJayWhy
Place was beautifully furnished and clean. Apartment has many amenities like swimming pool, gym, basketball court, skateboard park etc. Location was good with many food options nearby. Close enough to attractions via a short car ride.
Price per night fromNZD 69

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 fromNZD 91

Frequently Asked Questions

What are the popular hotels with Gym in Melaka State?

Whether you are travelling to Melaka State for business or tourism, Hatten Hotel Melaka (from NZD 76) , Swiss-Garden Hotel Melaka (from NZD 85) and PARKROYAL A’Famosa Melaka Resort (from NZD 104) 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 NZD 220, and the average price on weekends (Friday–Saturday) is NZD 265.

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

Budget hotels are always popular! Among hotels offering Gym in Melaka State, Marvelux Hotel (from NZD 47) , Imperio Residence with Private Bathtub by Lets Stay (from NZD 43) and Atlantis Residence Melaka by Stayrene (from NZD 77) are very popular.

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

ASIA MELAKA HOTEL managed by The Straits Hotel & Suites (from NZD 64) and Holiday Inn MELAKA by IHG (from NZD 144) are very suitable for family travel. Enjoy a trip together with your kids and other family members!

Which hotels with Gym in Melaka State are luxury hotels?

Many hotels with Gym in Melaka State are luxury hotels. Hatten Hotel Melaka (from NZD 76), PARKROYAL A’Famosa Melaka Resort (from NZD 104) and Birkin International Hotel (from NZD 183) 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 properties140
Number of reviews33,042
Weekday Avg. PriceNZD 220
Weekend Avg. PriceNZD 265