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
Hotel near Melaka City Center,Melaka 93.3% of visitors choose this area
Hh**y 2026.06.05
We stayed as a family of 3 and had a pleasant stay overall. The room was spacious enough for our family and we felt comfortable throughout our stay. The breakfast was excellent with a wide variety of choices, catering to both adults and children. We especially enjoyed the selection available each morning. The children’s pool was a highlight for our child and was well enjoyed. However, it would be better if there was a lifeguard on duty for added safety. We also noticed that many guests entered the lifts while still wet from the pool, making the floors slippery. During the school holiday period, the hotel was quite crowded, which contributed to this issue. Overall, we had a good experience and would consider staying again.
Very Good
1701 reviews
8.3/10
Price from
AU$38
per night
Check availability
Hotel near Klebang,Melaka Tengah 3.3% of visitors choose this area
RRozzana Boniar 2026.05.29
I recently stayed at Birkin International Hotel Malacca and had a very pleasant experience overall. The hotel feels modern, clean, and comfortable from the moment you walk into the lobby. Check-in was smooth and the staff were friendly, helpful, and professional throughout the stay. The room was spacious, well-maintained, and nicely designed with comfortable bedding and good sound insulation, which made it easy to rest after a long day exploring Malacca. The bathroom was also clean and equipped with essential amenities. Parking was also convenient and easily accessible. The breakfast selection was decent with both local and international choices. The dining area was clean and organized, though it could get slightly crowded during peak hours. Hotel facilities such as the swimming pool and gym were well-kept and suitable for families and business travelers alike. Overall, Birkin International Hotel Malacca offers good value for money with comfortable rooms, attentive service, and a convenient location. I would recommend it to travelers visiting Malacca for either business or leisure, and I would consider staying here again in the future.
Very Good
209 reviews
8.3/10
Price from
AU$131
per night
Check availability
Hotel near Melaka City Center,Melaka 93.3% of visitors choose this area
XXue En 2026.05.18
Overall, the stay was quite pleasant. The room was comfortable and cozy, and it was nice to have YouTube available on the TV. However, there are a few areas that could be improved. The remote control had no battery, which made it inconvenient to use. The sink was clogged and drained very slowly. Also, there was some trash left inside the fridge, so cleanliness could be improved a little more.
Very Good
824 reviews
8.2/10
Price from
AU$28
per night
Check availability
Hotel near Melaka Raya,Melaka
AAnonymous User 2026.04.28
The hotel has a good location, excellent facilities, and spacious rooms. Parking is convenient, making it ideal for guests traveling by car. Breakfast was also decent. Overall, it's a good hotel. However, the front desk staff were a bit indifferent, which was a significant drawback. Hotel staff, especially at the front desk in a tourist city, should be more welcoming.
Very Good
744 reviews
8.1/10
Price from
AU$28
per night
Check availability
Hotel near Melaka City Center,Melaka 93.3% of visitors choose this area
PPowshi 2026.03.25
Smooth and easy check in , the team is very helpful and they are very responsive. Room was as good as advertised and well maintained ! Will visit again in future!
Very Good
49 reviews
8.6/10
Price from
AU$30
per night
Check availability
Hotel near Melaka City Center,Melaka 93.3% of visitors choose this area
GGuest User 2026.05.30
Room is a bit old.  No hair conditioner was provided. We had to buy from stores. The master switch doesn’t work. We had to pull out the key fm the slot in order to hv all lights off but our phone couldn’t be charged because of that. Otherwise the staff throughout are all very friendly. Nice sea view
Very Good
3147 reviews
8.7/10
Price from
AU$62
per night
Check availability
Hotel near Melaka Raya,Melaka
GGuest User 2026.03.25
Overall i will give 2.5/5.0 The kitchen towel provided was not clean The toilet cleanliness was 3.5/5.0 The tv have no netflix, very hard to used smart tv Only provided 2 hanger, but for family of 4 not enough provided Bed and pillow was okay Hairdryer and iron provided was poor functioning - cheap brand For price rm 300+ stay overnight - given studio room no separation room/divider/small room And have to pay deposit rm 100 refundable and pay parking rm10 I feel so not worthy The price should be 200+ for this kind of room and services
Very Good
40 reviews
8.2/10
Price from
AU$28
per night
Check availability
Hotel near Melaka City Center,Melaka 93.3% of visitors choose this area
ZZainalf 2026.05.18
Regular guest at this hotel everytime i visit Malacca. Spacious and comfortable room, excellent location close to The Shore Mall, Malacca River & Kg Morten tourist hub. One specific thing i like about this hotel is their extended breakfast hours till 12pm, making it ideal for me to go for a jog along the Malacca River bank first before having a slightly later breakfast.
Very Good
2269 reviews
8.7/10
Price from
AU$50
per night
Check availability
Hotel near Melaka City Center,Melaka 93.3% of visitors choose this area
SSherry Eong 2026.05.23
5* star stay, room is super spacious and clean. The mattress and pillows were great. The bathroom amenities are of high quality. Sound proofing is a bit weak, we could hear upstairs moving around. Breakfast spread is basic but live station for the eggs and roti canai is good. Plenty of carpark capacity for guests.will definitely come again or recommend to friends coming to Melaka.
Great
452 reviews
9.3/10
Price from
AU$60
per night
Check availability
Hotel near Jonker,Melaka 3.3% of visitors choose this area
GGuest User 2026.06.09
We had a wonderful stay at Baba House Melaka! The hotel beautifully combines Peranakan heritage with modern comfort, creating a unique and charming atmosphere. The rooms were clean, comfortable, and well-maintained, and the staff were always friendly, welcoming, and helpful. The location is excellent—within walking distance of Jonker Street, popular attractions, cafés, and local food spots. We especially enjoyed the beautiful courtyard and the hotel’s heritage-inspired design, which made our stay feel truly special. Thank you to the entire team at Baba House for the warm hospitality. We had a memorable family vacation and would definitely stay here again on our next visit to Melaka. Highly recommended!
Great
860 reviews
9.2/10
Price from
AU$77
per night
Check availability
See All Hotels With Gym in Melaka State

Recent Reviews for Melaka State Hotels

See all
9.2/10
Great
We stayed at Baba House Melaka to celebrate our New Year and anniversary as newlyweds, and it was lovely. The hotel is cozy, uniquely designed, and perfect for a couple’s getaway. Friendly staff, great location, and a peaceful vibe made our stay comfy and so relaxing. So recommended! ✨
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:AU$77
9.0/10
Great
Everything good , room very spacious and clean Breakfast choice a lot , worth for price Swimming pool has adult and kid pool Just activities in resort choices not more , surrounding not much food choice during dinner Tampin is a small town 5min away resort and we had dinner there
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:AU$109
8.1/10
Very Good
Spacious, clean & comfortable room & bathroom. Close location to major attractions, eateries & amenities. Ample parking. Friendly staff. Overall, a satisfactory stay.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:AU$28
8.3/10
Very Good
Super nice place and crew... I bring my family husband wife and 7month old baby to Encore Melaka... Our daughter first trip in their life. She like the stay after tired driving from KL to Melaka. Room is spacious, good view, alot parking, big bed with pillow... We will bring families stay again.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:AU$131
8.3/10
Very Good
Convenient location, right where the bus from Singapore have a stop at. It's also where the Buses back to Singapore will pickup passengers. Also just a short walk to multiple malls, including a sheltered 10min walk all the way to A Famosa, and another 10min walk to the Jonker Street entrance. Also close to multiple great restaurants (Atlantic Nyonya, Ee Ji Ban) and massage places. Service was friendly and helpful, and though my checkin was delayed by 30min as the room wasn't ready, they allowed checkout till 1230pm so net-net I guess haha! Although I didn't have any meals at the restaurant, the staff was kind enough to provide utensils and a bowl when I requested one for my grabfood. Room-wise, it was sufficient and decent for its price. Bed was comfortable, Aircon was cool, and cleanliness passable. Only a few minor issues like some stains at the corner of the bedsheets, no shaver set, and the poor quality TV. I think the most bothersome was that the walls and door let in sounds so easily and we had the misfortune of having elderly Vietnamese tourists staying around us who talk so loudly and with a tendency to chat along the hallway. Otherwise, really recommend Estadia Hotel for anyone looking for an affordable and comfortable stay at Melaka!
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:AU$46
8.7/10
Very Good
Awesome location as Mahkota Parade and Dataran Pahlawan just a stone throw distance away from Hatten Hotel. Our coach dropped us off at the bus terminal which was 2 mins away from the hotel too. The staff are friendly and helpful and we had an enjoyable stay with them. Strongly recommended Hatten Hotel if you are visiting to Malacca.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:AU$62
8.4/10
Very Good
This is my extended stay at this hotel. The place may be a little dated, but the staff truly do their best to offer great service. The room is spacious, well-equipped with amenities, and includes a sofa with a nice view. The rate is very affordable compared to other hotels.
Bayview Hotel Melaka

Bayview Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:AU$42
8.3/10
Very Good
The hotel is conveniently located near the toll, making it easy to access. It is an older property, and the furniture reflects that, but it is still functional. Cleanliness is maintained at a moderate level. The rooms are spacious and comfortable, which adds to the overall experience. The highlight of the stay is the FunPlay water park—kids absolutely loved it and had a fantastic time. The breakfast spread is impressive, with a wide variety of options to choose from.Overall, it was a pleasant stay, and we would likely visit again.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:AU$53
8.2/10
Very Good
Worth the price. Free parking service provided for the room type. Nice view. Recommended.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:AU$28
7.8/10
Good
AAnonymous UserApartment very clean and spacious. The view is fantastic. Check-in was early and easy.

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 properties122
Number of reviews27,060
Weekday Avg. PriceAU$150
Weekend Avg. PriceAU$182