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
3331 reviews
8.8/10
1 night
From TRY 1,704
Check Availability
99+
Hotels in Melaka State
Featured facilities: Fitness Room
Great
1738 reviews
9.0/10
1 night
From TRY 3,781
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
1881 reviews
8.3/10
1 night
From TRY 1,704
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness Session, Massage Room, Spa
Very Good
283 reviews
8.5/10
1 night
From TRY 3,480
Check Availability
78
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Great
638 reviews
9.3/10
1 night
From TRY 4,220
Check Availability
88
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2408 reviews
8.7/10
1 night
From TRY 2,229
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
987 reviews
8.2/10
1 night
From TRY 1,193
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Great
10 reviews
9.2/10
1 night
From TRY 1,014
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
1353 reviews
8.9/10
1 night
From TRY 3,444
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Fitness Room
Very Good
790 reviews
8.0/10
1 night
From TRY 985
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

See all

Baba House Melaka

9,1/10
Great
Posted on Aug 9, 2026|Deluxe Plus King Room (Bilek Ruellia King)
CNGuest User
The hotel entrance isn't grand, but inside, it boasts numerous rooms. All are decorated in traditional Baba Nyonya style, reflecting the rich heritage of Chinese culture. The hotel is clean and hygienic, and upon check-in, guests receive tokens for two complimentary welcome drinks. Breakfast offers authentic Southeast Asian specialties. Next door, a tenant owns a vintage grand piano with ivory keys, valued at over a million Malaysian Ringgit. Guests are welcome to play it during their leisure time and chat with the owner.
Price per night from:TRY 3,386

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:TRY 1,538

PARKROYAL A’Famosa Melaka Resort

9,0/10
Great
Posted on Aug 18, 2026|Superior Room with Two Queen Beds
USShai Husin
✨ Family Staycation at PARKROYAL A'Famosa Melaka ✨ This time, we chose PARKROYAL A'Famosa Melaka for a short getaway while celebrating our little one's 9th birthday 🎂❤️ First impressions were great. The resort looks spacious, the atmosphere is calm, and most importantly, the kids were really happy because the swimming pool is big and fantastic! 🏊‍♂️🏊‍♀️ They spent a lot of time at the pool 😂 For the kids, there's a Kid's Passport that offers a more exciting experience for them to explore the activities provided. Collect 6 stamps and they can redeem one cup of ice cream. The kids really enjoyed it and never got bored 😍 Breakfast was also one of the things we liked. There were many food choices, and the bakery section was appealing — just looking at it made us want to try everything 😆🥐🧁 The sweetest part was that the hotel also prepared a birthday surprise for the birthday girl 🎈🎂 She even received a birthday card and dessert. Simple but very meaningful and made her happy ❤️ Overall, our stay at PARKROYAL A'Famosa Melaka was very satisfying. It's perfect for a family staycation, especially if you're coming with kids. You don't even need to go out much, as there are enough activities within the resort itself to fill your time. The best part is when the kids are happy, the parents can relax too. ❤️ Thank you, PARKROYAL A'Famosa Melaka, for the wonderful experience. Definitely one of the places we will consider visiting again! 🌴☀️
Price per night from:TRY 3,781

Eco Tree Hotel, Melaka

8,0/10
Very Good
Posted on Jul 17, 2026|Superior Queen Room No Window
AUMarco Nanggi
This was a good hotel to stay in, and everything matched its specifications. Things to be aware of are: 1. The gym is permanently closed, which they hadn't updated. 2. Lack of internal communications, as they got my check out date wrong, which I found out when I got locked out. Poor front desk reception service, as though the staff didn't want to be there. 3. TV signal was very weak, and sometimes can't connect. Apart from those points, I'd recommend it as a no frills stay option, especially with its location and proximity to amenities.
Price per night from:TRY 985

Birkin International Hotel

8,5/10
Very Good
Posted on Aug 11, 2026|Family Room
SGAnonymous User
We had a pleasant stay overall. The breakfast was nice, although it would be great if the menu could be alternated rather than serving the same items on consecutive days. There wasn’t a huge variety, but it was still enjoyable, and I especially loved the egg tarts! The rooms were clean and comfortable. However, unfortunately, there was a noticeable urine smell in the toilet, which made us feel that it may not have been cleaned thoroughly. I’m not sure what the housekeeping protocol is, but it would be great if the toilet could be properly scrubbed and disinfected after each guest for better hygiene and freshness. On a positive note, the front desk staff were very friendly, helpful, and always ready to assist with our requests. We really appreciated their warm service. Thank you very much for making our stay a pleasant one. We would definitely consider staying again, and we hope the toilet-cleaning situation can be improved for future stay.
Price per night from:TRY 3,480

Imperial Heritage Hotel Melaka I City Centre

7,7/10
Good
Posted on Jul 13, 2026|Heritage Deluxe Room
SGjaybb
The good... location is near malls, can walk to heritage sites for tourists, price is not expensive, nearby bus terminal at Hatten Hotel. Good for just sleeping and then do your sightseeing. Aircon works, fridge also halfway there. Plenty of food options all around, convenience stores for your needs. The bad... dated. While it is still relatively clean, the rooms feel dilapidated. Floors are peeling off, curtains torn, windows cannot fully close off, lights dim. I've found too many bagworms that I've given up on throwing them away - in the cabinet, in toilet. So, if you don't mind all these and just need an affordable place to sleep, this hotel can be an option. If you are those tai-tai who expects high crass place, look elsewhere. Note: Carpark is linked to hotel at Level 2 & 3.
Price per night from:TRY 1,201

Estadia Hotel

8,4/10
Very Good
Posted on Aug 10, 2026|Estadia Deluxe Room
SG沈维聪(沈哥三少)
Superb location. Near to major shopping centre and places of interest. Is a small hotel with no swimming pool. Except a small fitness studio. Highest floor is level 6. Use to hv direct access from hotel to the shopping centre. But it is closed after COVID. Some tips for the prospective customers. If you are going to the Dataran Pahlawan shopping centre. Please take the lift to G floor walk towards Hatten hotel entrance, walk towards the Baun Buffel direction, u saw a lift near to their sales gallery. Took to 2nd floor (before 9pm) and walked towards the Dataran Pahlawan shopping centre. GSC cinema at L5. Walk inside the shopping centre where you saw a common area where you saw Mixue or Levis boutique. Walk towards the Brands outlet and you will see an exit. Took that exit it will lead you to the farmosa, red square, St Paul fort, Jonker street.
Price per night from:TRY 1,409

Hatten Hotel Melaka

8,8/10
Very Good
Posted on Jul 31, 2026|Studio Suite Twin
SGH4nif
A group of longtime friends get-together trip staying in Hatten for 2 nights with connecting room, made it possible for a memorable weekend. It’s a huge hotel and wonderfully situated near many great attractions such as Jonker Street and great restaurants (most within walking distance. There’s bus port, 7-eleven and massage parlor to name a few. Overall, a pleasant experience with the service staff and facilities.
Price per night from:TRY 1,704

Bayview Hotel Melaka

8,5/10
Very Good
Posted on Aug 2, 2026|Deluxe Room
MYMussaddiq
⭐⭐⭐⭐⭐ I had a wonderful stay at Bayview Hotel Melaka. The room was spacious, clean, and comfortable, with all the essential amenities provided. The bed was very comfortable, allowing me to have a good night's sleep. The hotel staff were friendly, welcoming, and always ready to assist with a smile. The location is excellent, close to many popular attractions, shopping areas, and great local food, making it very convenient to explore Melaka. The breakfast offered a good variety of delicious local and international dishes. Overall, the hotel provides great value for money with excellent service and a comfortable stay. I would definitely recommend Bayview Hotel Melaka to anyone visiting Melaka and would be happy to stay here again.
Price per night from:TRY 1,919

Amverton Heritage Resort

8,4/10
Very Good
Posted on Jun 10, 2026
MYGuest User
The pool is fantastic and perfect for kids. We'll definitely come back! It's a great, comfortable place with large, clean rooms.
Price per night from:TRY 1,804

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 TRY 4,270) , Swiss-Garden Hotel Melaka (from TRY 2,343) and The Shore Hotel & Residences (from TRY 1,128) 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 TRY 5,035, and the average price on weekends (Friday–Saturday) is TRY 6,183.

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

Budget hotels are always popular! Among hotels offering Gym in Melaka State, Imperio Residence with Private Bathtub by Lets Stay (from TRY 920) and Atlantis Residences Melaka by HeyStay Management(2) (from TRY 2,343) are very popular.

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

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 properties127
Number of reviews29,528
Weekday Avg. PriceTRY 5,035
Weekend Avg. PriceTRY 6,183