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, Massage room, Spa
Very Good
3513 reviews
8.7/10
1 night
From MYR 204
Check availability
86
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Great
657 reviews
9.3/10
1 night
From MYR 392
Check availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2564 reviews
8.7/10
1 night
From MYR 155
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 MYR 322
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2048 reviews
8.3/10
1 night
From MYR 114
Check availability
99+
Hotels in Pegoh
Featured facilities: Gym
Great
1895 reviews
9.0/10
1 night
From MYR 299
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
378 reviews
8.2/10
1 night
From MYR 95
Check availability
68
Hotel near Jonker,Melaka
Featured facilities: Gym
Great
919 reviews
9.1/10
1 night
From MYR 228
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1377 reviews
8.9/10
1 night
From MYR 324
Check availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Great
1390 reviews
9.0/10
1 night
From MYR 372
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 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 from:MYR 209

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 from:MYR 228

The Straits Melaka by Perfect Host

7,8/10
Good
Posted on Feb 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:MYR 103

PARKROYAL A’Famosa Melaka Resort

9,0/10
Great
Posted on Oct 14, 2026|Superior Twin Room
HKGuest User
The environment is very clean, and having drinking water provided right inside the room is truly a first for me. The bathroom actually features a wet and dry separation, and the best part is the double vanities, so families or couples won't get in each other's way. The bed is also super comfortable and cozy. The only minor drawback is that the pillows are a bit too soft; it would be even better if they offered more support. There are plenty of facilities, making it super ideal for a relaxing extended stay, and the breakfast is also hearty with a great variety of options 👍🏻
Price per night from:MYR 299

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 from:MYR 322

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 from:MYR 105

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 from:MYR 392

Estadia Hotel

8,5/10
Very Good
Posted on Oct 21, 2026|Estadia Deluxe Suite
MYSTEVEN KHAW
The resort offers an excellent environment for a relaxing vacation away from the city, with a wonderfully cool atmosphere in the forest. To improve the guest experience, I highly recommend upgrading the indoor gym, enhancing room service, and providing transportation services. The remote location poses a challenge for elderly guests or those with health conditions. Additionally, while most staff are friendly, front desk service needs improvement. The reception team should be more knowledgeable and prepared to thoroughly brief first-time guests regarding hotel amenities and local activities.
Price per night from:MYR 113

Bali Residence Melaka by Jeffery Lam Home Management

8,9/10
Very Good
Posted on Jul 19, 2026|Bali 1BR Premier Seaview Apartment
MYGuest User
The interior design is beautiful. Living room is spacious. This unit has sea view at a distance. The condo is a service apartment. Hence, there is traffic jam at the lobby area during check in and check out time due to self collect and return access card at the postal box. There are 4 lifts. During check in and check out time, this is another choke point. Very long wait, 3 rounds of lift all full to the max.
Price per night from:MYR 156

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:MYR 204

Frequently Asked Questions

What are the popular hotels with Gym in Melaka State?

Whether you are traveling to Melaka State for business or tourism, Hatten Hotel Melaka (from MYR 171) , Swiss-Garden Hotel Melaka (from MYR 191) and PARKROYAL A’Famosa Melaka Resort (from MYR 236) 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 MYR 495, and the average price on weekends (Friday–Saturday) is MYR 596.

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 MYR 107) , Imperio Residence with Private Bathtub by Lets Stay (from MYR 98) and Atlantis Residence Melaka by Stayrene (from MYR 174) are very popular.

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

ASIA MELAKA HOTEL managed by The Straits Hotel & Suites (from MYR 144) and Holiday Inn MELAKA by IHG (from MYR 324) 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?

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. PriceMYR 495
Weekend Avg. PriceMYR 596