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
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
MYR 109
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
MYR 377
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
MYR 80
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
MYR 80
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
MYR 88
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
MYR 179
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
MYR 81
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
MYR 144
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
MYR 172
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
MYR 223
per night
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

See all
9,2/10
Great
GGuest UserWe 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!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:MYR 223
9,0/10
Great
WWyman.HI purposely booked Parkroyal A'Famosa Melaka Resort for my wedding anniversary because of the brand’s reputation, hoping to give my wife a memorable celebration. I explicitly noted the special occasion during booking and requested a room with a nice view. Unfortunately, the entire experience fell completely short of 5-star expectations. While I understand it is peak season and mistakes happen with high occupancy, the consecutive failures from the staff were unacceptable: 1)Room Assignment & Basic Amenities: Despite the anniversary note, we were assigned the second-to-last room furthest from the lobby with no special view. Worse, basic room setup was neglected—the vanity only had a single toothpaste and lacked standard essential amenities. 2) Broken Promises for Anniversary Decor: During check-in, the counter staff specifically asked what time we would be out for dinner so they could decorate our room. We told them we would be out from 5:00 PM to 7:00 PM. We returned at 7:30 PM to find absolutely nothing had been done. If the hotel had no intention or capacity to prepare a gesture, the staff should never have made the offer. Setting expectations in front of my wife and completely failing to deliver was incredibly embarrassing and ruined the evening's mood. 3) Appalling Concierge & Shuttle Service: Wanting to take the family out for dinner, we approached the concierge for the shuttle bus to the nearby outlet. We were told to wait ”a few minutes.” We waited 20 minutes, asked again, and were told ”another 5 minutes,” followed by yet another ”5 minutes.” After being strung along for nearly half an hour with an 8-month-old baby and elderly family in tow, I grew fed up, lost patience, and had to drive my own vehicle out instead. As an international hospitality brand, managing peak periods should be standard. Promising gestures to guests only to completely ignore them shows a severe lack of internal communication and care. This has severely tarnished what was supposed to be a special celebration for my family.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:MYR 314
8,1/10
Very Good
AAnonymous UserThe 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.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:MYR 80
8,3/10
Very Good
RRozzana BoniarI 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.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:MYR 377
8,3/10
Very Good
FFaris SyafiqI love the location but hotel is quite noise during my stay, because of the window handle is broken since I checked in so the traffic noise is entering the small open window...the refrigerator is not working at all, luckily we only stay at the hotel for 1 night only if we stay for more than 1 night I will ask to change the minibar...the food breakfast are not variety also have to wait more than 30min for main dish,the sambal nasi lemak are undercooked and I had stomachache after I eat nasi lemak. This will be the first and last we stay at estadia please make an improvement...
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:MYR 132
8,7/10
Very Good
GGuest UserRoom 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
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:MYR 179
8,4/10
Very Good
CChikibumbum92This was our fifth stay at this hotel, and unfortunately, this time was very disappointing. 1. Check-in The check-in process was smooth, and the staff were polite and welcoming. I had requested a Queen Bed room instead of Twin Beds. However, I was informed that because my booking was made at the last minute (one day before check-in), only a Twin Bed room was available as all Queen Bed rooms were fully occupied. We accepted the explanation and proceeded with the room provided. 2. Room Condition Upon entering the room, the first issue we noticed was the air conditioning. Despite setting the fan speed to high, the room remained warm and the air conditioner was not cooling properly. 3. Bathroom There appeared to be a blockage beneath the sink, as water was pooling around the sink and toilet area. In addition, the shower holder was broken while we were using the shower. We chose not to complain and continued our stay. 4. Room Door & Bathroom Door The bathroom door could not be closed properly unless it was pulled and pushed firmly. The more serious issue occurred the next morning after breakfast when our room door became stuck and could not be opened. We contacted maintenance, and the team arrived to inspect the problem. From approximately 8:00 AM onwards, we were unable to access our room. Around 8:30 AM, the maintenance team requested approval from the Front Office to move us to another room because the repair would require additional time. However, they informed that changing rooms would incur an additional charge because we were checking out on the same day. I strongly disagree with this decision. From 8:30 AM until our checkout time at 12:00/12:30 PM, we were still paying guests of the hotel. The room issue was caused by a defect on the hotel’s side, and guests should not be charged extra to move rooms due to problems beyond their control. The Most Disappointing Part During check-in, we were informed that no Queen Bed Deluxe Rooms were available. However, while the maintenance team was accessing our room through the connecting room next door, we discovered that the adjacent room was vacant and equipped with a Queen Bed. If the actual reason was that the room was unavailable due to maintenance, it would have been more professional and honest to explain that from the beginning rather than simply saying all Queen Bed rooms were fully occupied. This experience has left us very disappointed. Every time we visit Melaka, this hotel has always been our preferred choice. However, after this stay, we have decided not to return. I appreciate the hospitality shown by the staff during check-in, but I sincerely hope the hotel will improve both its facilities and service standards. Thank you.
Bayview Hotel Melaka

Bayview Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:MYR 121
8,3/10
Very Good
AAnonymous UserThe 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:MYR 153
8,2/10
Very Good
XXue EnOverall, 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.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:MYR 80
7,8/10
Good
AAnonymous UserOverall, the experience was acceptable the ocation was convenient about a 10-15 minute ride to the city centre, which made getting around quite easy. However, there were several issues during our stay Cleanliness: We noticed some smallinsects on the floor. While it didn't significantly affect aur stay, it would be better if the rooms could be more thoroughly checked and cleaned. Customer Service: All communication had to be done online through WhatsApp, as there was no face-to-face front desk service. This was quite unconventional and sometimes made things less convenient when we needed assistance urgently. Room Equipment: One of the air conditioners in our room kept switching on and off by itself and wasn't functioning properly. Even more concerning, the hairdryer had a short circuit, produced a burning smell, and even sparked flames. This was a frightening experience, and although it was eventually replaced, waiting a full day for such a serious issue was very disappointing.

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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. PriceMYR 433
Weekend Avg. PriceMYR 526