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
84
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Great
662 reviews
9.3/10
1 night
From TWD 3,139
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Very Good
3542 reviews
8.7/10
1 night
From TWD 1,226
Check Availability
88
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2595 reviews
8.7/10
1 night
From TWD 1,345
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Fitness Session, Massage Room, Spa
Very Good
422 reviews
8.6/10
1 night
From TWD 2,783
Check Availability
99+
Hotels in Pegoh
Featured facilities: Fitness Room
Great
1951 reviews
9.0/10
1 night
From TWD 2,630
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
398 reviews
8.2/10
1 night
From TWD 1,038
Check Availability
68
Hotel near Jonker,Melaka
Featured facilities: Fitness Room
Great
935 reviews
9.1/10
1 night
From TWD 1,834
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
1382 reviews
8.9/10
1 night
From TWD 2,274
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Session
Great
876 reviews
9.3/10
1 night
From TWD 2,813
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Fitness Room
Very Good
2058 reviews
8.3/10
1 night
From TWD 924
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

See all

Asteria Melaka by Attic Suite

9.3/10
Great
Posted on Oct 31, 2026|Superior Studio With Balcony - 1 King , Partial Seaview
HKyiliwong
We had a fantastic stay! The hotel environment is beautiful and spotless, the rooms are spacious and comfortable, and the cleanliness is top-notch. The staff were warm, attentive, and friendly, and both check-in and check-out were smooth and effortless. The hotel is well-equipped with amenities, creating a cozy and relaxing atmosphere that truly makes you feel at home. The location is also very convenient with easy access to transportation. Overall, we were extremely satisfied with the environment, service, and accommodation experience. Great value for money—we will definitely stay here again given the chance and will gladly recommend it to our friends!
Price per night from:TWD 1,340

Baba House Melaka

9.1/10
Great
Posted on Nov 9, 2026|Deluxe Plus King Room (Bilek Ruellia King)
MYCandypixie
Second time staying here and it was just as good! Arrived early with plenty of parking, and our room was ready by noon, perfectly fulfilling our request for a quiet high-floor room. Room facilities were great, and breakfast was wonderful with healthy options like sweet potatoes and tapioca. A special shoutout to the attentive staff at the breakfast area who managed seating smoothly. Only suggestion: add more variety to the Malay kuih. Keep up the high standard!
Price per night from:TWD 1,834

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:TWD 850

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Oct 25, 2026|Superior King Room
MYSITI NADIAH BINTI NASIRI
The hotel staff are extremely friendly, warm, and approachable. They were so helpful in resolving issues calmly and kindly 🫶🫶 When we checked in, we were initially assigned a different room from what we booked, but the hotel was super helpful in sorting it out. Of course we really enjoyed our stay celebrating a birthday here! At night, there was even a fire show. Love it so much 🕊️
Price per night from:TWD 2,630

Birkin International Hotel

8.6/10
Very Good
Posted on Nov 5, 2026|Signature King
IDGuest User
We stayed here for just one night, but we had so much fun enjoying all the amenities! 🤍🤍🤍 It's a newly opened hotel located very close to Pantai Klebang, and the view was absolutely lovely. 🥰 The staff were also incredibly friendly and welcoming. Special thanks to Ms. Rin for her kind hospitality and for making us feel so welcomed! The swimming pool, gym, kids' club and room were all 10/10! The only thing that could use a little improvement would be the breakfast selection hehe. Overall, we absolutely loved our stay here! Definitely looking forward to coming back again! ❤️
Price per night from:TWD 2,783

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Sep 21, 2026|Family Triple Room
SGLibra Lady
Was happy to be greeted by your friendly staff manning the counter at 8pm. Given us clear instructions on the WiFi, breakfast timings and where to park our car. Once the lift opened on our room floor, reality start to surface. 😅 The corridor, feels like you are walking pass your neighbour's apartment. Having the old and new room numbers on the door was confusing. We almost turn back to lift lobby until we noticed this error. We booked family room for 3 adults. However, we were given rollaway bed and not a standard single bed as in picture. Unfortunately, 1 of us had to sleep on it & was super uncomfortable. The dilapidated wardrobe that doesn't close well gives out loud creaky sound when opened, has only 2 coat hangers inside. The iron was not cleaned from previous burns too. The bathroom has no toothbrush or toothpaste. Only 3 tubes of body & hair shampoo. Even can't locate room slippers as mentioned in room amenities on web page The mirror has black spots. There's curtain rod & rails but no curtain. Finally, there's only 1 drainage. So, water from bidet will collect into a puddle with no where to go. You will get your feet wet whenever you use the toilet. Chipped plates were used, however the food is still tasty. All these, in contrast to the majestic & welcoming entrance.
Price per night from:TWD 870

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Oct 18, 2026|Deluxe Room
SGLuke06
Bell and front office staff were helpful and friendly. They are also very accommodating on our request for high floor. Room was clean and well equipped. Breakfast was good but limited selection as main course is on Ala Carte. Gym open 24 hours and carpark is free. Location was very convenient as it is nearby to all attraction. High recommended.
Price per night from:TWD 3,139

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:TWD 914

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:TWD 1,251

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Nov 1, 2026|Studio Suite Twin
SGGuest User
We took a coach from Singapore to Melaka and the coach bay is just next to Hatten Hotel. The hotel is very convenient with convenient stores, shopping malls and food options available within walking distance. The room is clean and big. However, the air conditioning in the room cannot be adjusted and it’s super cold. We had to switch off the air conditioning when we sleep.
Price per night from:TWD 1,226

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 TWD 1,339) , Swiss-Garden Hotel Melaka (from TWD 1,571) and PARKROYAL A’Famosa Melaka Resort (from TWD 1,893) 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 TWD 3,843, and the average price on weekends (Friday–Saturday) is TWD 4,736.

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 TWD 860) , Atlantis Residence Melaka by Stayrene (from TWD 998) and Imperio Residence with Private Bathtub by Lets Stay (from TWD 701) 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 properties145
Number of reviews32,802
Weekday Avg. PriceTWD 3,843
Weekend Avg. PriceTWD 4,736