Hotels With Gym in Melaka, Malaysia

Hotels With Gym in Melaka, 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

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
The Apple Premier Suites Melaka Hotels in
The Apple Premier Suites Melaka Hotels in The Apple Premier Suites Melaka Hotels in
Hotel near Melaka City Center,Melaka Tengah 91.5% of visitors choose this area
PPammy Phan 2025.11.23
The apartment is in a convenient location and the facilities are good for families, especially the playground and the infinity pool with a great sea view. The beds are comfortable and the 2-bedroom layout is suitable for small families. However, the cleanliness was disappointing. The apartment wasn’t properly cleaned and we saw small cockroaches. There is no washing machine, and the hair dryer is very small and not practical. The Wi-Fi was also quite weak. Although Netflix was provided, it kept loading due to the unstable connection. These issues affected the comfort of our stay. Overall, the place is okay, but cleanliness and the Wi-Fi connection need to be improved.
Very Good
528 reviews
8.3/10
Price from
€30
per night
Check Availability
The Shore Hotel & Residences Hotels in
The Shore Hotel & Residences Hotels in The Shore Hotel & Residences Hotels in
Hotel near Melaka City Center,Melaka 91.5% of visitors choose this area
FFaghah 2025.12.16
The location is very strategic and the room cleanliness is excellent. The facilities provided are sufficient. Breakfast tastes good, but the variety is quite limited. One downside is that the parking is located on higher floors (levels 7 and 8). The lift system is a bit complicated and the waiting time is quite long. Also, the intercom cannot be used to directly contact the reception; guests need to use their own phones to call the reception.
Very Good
1364 reviews
8.2/10
Price from
€27
per night
Check Availability
Swiss-Garden Hotel Melaka Hotels in
Swiss-Garden Hotel Melaka Hotels in Swiss-Garden Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.5% of visitors choose this area
ZZuhailyn Zulkifli 2025.12.05
Location hotel okay, dapat bilik menghadap sungai melaka and kg morten, breakfast available daripada 7am-12pm, teh tarik and nyonya laksa sedap! Swimming pool sangat besar and kids friendly cuma air swimming pool sejuk beku 😂 booked untuk 3hari 2malam and add extra bed for 65per night. Excellent services and staff semua baik and friendly, parking at level 7/8 and naik lif at blok B, so daripada parking boleh turun ke G level untuk tukar lif naik ke bilik.
Very Good
1993 reviews
8.7/10
Price from
€35
per night
Check Availability
Amber Cove Premier Suites Melaka Hotels in
Amber Cove Premier Suites Melaka Hotels in Amber Cove Premier Suites Melaka Hotels in
Hotels in Melaka
AAnonymous User 2025.12.17
We stayed at this service apartment for one night and were thoroughly impressed. The room was spacious, clean, and well-equipped, making it perfect for our needs. We even used the washing machine to do laundry before heading back to Singapore. The facilities are modern and well-maintained, and the free parking was a welcome bonus. The car park is newly built, with plenty of space and easy parking, and we appreciated having a dedicated slot. While it's not the most walkable location, with supermarkets and restaurants a short drive away, it's easy to get around by car. And if you're craving local food, Grad food is a great option! Overall, we were delighted with our stay and got great value for the price. We'd highly recommend this service apartment and plan to return on our next trip to Malacca.
Very Good
1085 reviews
8.6/10
Price from
€30
per night
Check Availability
Hatten Hotel Melaka Hotels in
Hatten Hotel Melaka Hotels in Hatten Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.5% of visitors choose this area
JJocelyn97 2025.12.07
Had a short Melaka trip and staycation with my partner, so we chose this hotel because its location is its greatest strength. We had a morning walk to Jonker Street (but remember to bring sunglasses, an umbrella or a hat if you're scared of hot weather). And besides the hotel has Dataran Pahlawan to shop for some items if you forget to bring some amenities. The hotel room is quite big, has 2 TVs in the room but we can’t watch due to the poor image is bad. The pool, gym and sauna are working well. Just the breakfast isn't that delicious, and it's recommended to go early because it is overcrowded when it’s late. Overall all the staffs are really welcoming everyone.
Very Good
2695 reviews
8.7/10
Price from
€37
per night
Check Availability
Bayview Hotel Melaka Hotels in
Bayview Hotel Melaka Hotels in Bayview Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.5% of visitors choose this area
AAnonymous User 2025.10.21
good to be back here after a while. but the toilet irritates me. the water stagnates on the floor and cannot flow into the drainage as it should, the beds are not comfortable enough, problems also occurred when i want to empty the water in the bath tub - the scrubber problematic. I was given the room number 1403.
Very Good
980 reviews
8.6/10
Price from
€27
per night
Check Availability
Eco Tree Hotel, Melaka Hotels in
Eco Tree Hotel, Melaka Hotels in Eco Tree Hotel, Melaka Hotels in
Hotel near Melaka Raya,Melaka 1.4% of visitors choose this area
AAnonymous User 2025.10.13
Quite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Very Good
707 reviews
8.1/10
Price from
€22
per night
Check Availability
Imperial Heritage Hotel Melaka I City Centre Hotels in
Imperial Heritage Hotel Melaka I City Centre Hotels in Imperial Heritage Hotel Melaka I City Centre Hotels in
Hotel near Melaka Raya,Melaka 1.4% of visitors choose this area
AAnonymous User 2025.11.21
Very satisfied. The service at the counter was great, and the staff were very friendly. The place is close to tourist attractions, which is convenient. There are also many food options nearby, and there is a shopping mall right across the street.
Very Good
1551 reviews
8.0/10
Price from
€28
per night
Check Availability
Estadia Hotel Hotels in
Estadia Hotel Hotels in Estadia Hotel Hotels in
Hotel near Melaka Raya,Melaka 1.4% of visitors choose this area
CCaptainJY 2025.10.22
Pristine location, rooms are clean and tidy. The only drawbacks are, carpark is slightly troublesome although it's in the same building. Have to change lift and walk a a distance. Had to pay RM5 for 24hrs parking though. Reception was short staffed. Only 1 staff was working when we were checking in and out. Had to wait for quite a while for our turn.
Very Good
623 reviews
8.2/10
Price from
€30
per night
Check Availability
The Majestic Malacca Hotel - Small Luxury Hotels of the World Hotels in
The Majestic Malacca Hotel - Small Luxury Hotels of the World Hotels in The Majestic Malacca Hotel - Small Luxury Hotels of the World Hotels in
Hotel near Melaka City Center,Melaka 91.5% of visitors choose this area
BBingBai 2025.12.10
The parking lot is behind the hotel. It would be great if they offered valet parking. Luckily, there's a side door from the hotel that leads directly to the parking lot. The room facilities are quite new and have a strong local flavor. It overlooks the Melaka River cruise, and the view isn't as good as the Dusit Thani Princess next door, which faces the sea. The TV, however, is a bit old-fashioned. Both the pool and gym are very small, barely better than nothing, but the gym environment is quite good. Breakfast is served until 10:30 AM. We went at 10 AM, and the breakfast staff were incredibly impatient. I also mentioned this in my subsequent hotel review: if they don't want to serve breakfast guests at 10 AM, they should just say so, rather than making guests face their bad attitudes. Breakfast is à la carte with unlimited ordering. We, as a couple, ordered four dishes plus one dessert. The presentation was terrible; the plates were oily when they were brought out. We were very disappointed with the breakfast. The front desk service was decent, but it took a while to process the parking ticket when we were leaving. Perhaps the staff weren't very familiar with the operation, or the system was slow. It's worth staying for one day to experience the Melaka charm, but don't expect much from the hotel's facilities and services.
Great
529 reviews
9.2/10
Price from
€88
per night
Check Availability
See All Hotels With Gym in Melaka

Travelers Reviews of Melaka Hotels

See all
9.1/10
Great
EEveGFirst time staying at Baba House Hotel. Rooms are spacious and clean with lifts available for every floor. Loved the decorations in the hotel which gives an ideal of what a Baba’s house really looked like. Location was great as it is within walking distance to Jonker Street with its night market & interesting shops around the vicinity. Spoilt for choice as there are numerous Peranakan restaurants nearby as well as cafes, local delights and chendol. Many shops selling Malacca local products are also within walking distance. Will definitely be back!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:€65
8.7/10
Very Good
JJocelyn97Had a short Melaka trip and staycation with my partner, so we chose this hotel because its location is its greatest strength. We had a morning walk to Jonker Street (but remember to bring sunglasses, an umbrella or a hat if you're scared of hot weather). And besides the hotel has Dataran Pahlawan to shop for some items if you forget to bring some amenities. The hotel room is quite big, has 2 TVs in the room but we can’t watch due to the poor image is bad. The pool, gym and sauna are working well. Just the breakfast isn't that delicious, and it's recommended to go early because it is overcrowded when it’s late. Overall all the staffs are really welcoming everyone.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€37
8.9/10
Very Good
GGuest UserThe environment is very cozy and it’s just 5 mins drive from Freeport.  Pros: Nice environment, beautiful pool, the soundproof is really good, staffs are friendly, bed is comfortable  Cons: The room is not so well cleaned by spotted hair strands on the bed and floor and lizard poop. WiFi is a bit slow but acceptable. Breakfast could be improved. Overall we enjoyed our stay especially the pool.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:€81
8.1/10
Very Good
AAnonymous UserQuite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:€22
8.2/10
Very Good
CCaptainJYPristine location, rooms are clean and tidy. The only drawbacks are, carpark is slightly troublesome although it's in the same building. Have to change lift and walk a a distance. Had to pay RM5 for 24hrs parking though. Reception was short staffed. Only 1 staff was working when we were checking in and out. Had to wait for quite a while for our turn.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:€30
8.0/10
Very Good
GGuest Useri love the hotel services. specialy credit to the man who incharge the reception. he help me alot! tq
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:€34
8.7/10
Very Good
AAnonymous UserThe hotel facilities are new and well-maintained, and the overall environment is very pleasant. Breakfast is slightly pricey, and while the food quality is fine, the variety is somewhat limited. Still, the hotel is quite family-friendly and suitable for those traveling with children. Overall, we were satisfied with our stay
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:€82
9.2/10
Great
BBingBaiThe parking lot is behind the hotel. It would be great if they offered valet parking. Luckily, there's a side door from the hotel that leads directly to the parking lot. The room facilities are quite new and have a strong local flavor. It overlooks the Melaka River cruise, and the view isn't as good as the Dusit Thani Princess next door, which faces the sea. The TV, however, is a bit old-fashioned. Both the pool and gym are very small, barely better than nothing, but the gym environment is quite good. Breakfast is served until 10:30 AM. We went at 10 AM, and the breakfast staff were incredibly impatient. I also mentioned this in my subsequent hotel review: if they don't want to serve breakfast guests at 10 AM, they should just say so, rather than making guests face their bad attitudes. Breakfast is à la carte with unlimited ordering. We, as a couple, ordered four dishes plus one dessert. The presentation was terrible; the plates were oily when they were brought out. We were very disappointed with the breakfast. The front desk service was decent, but it took a while to process the parking ticket when we were leaving. Perhaps the staff weren't very familiar with the operation, or the system was slow. It's worth staying for one day to experience the Melaka charm, but don't expect much from the hotel's facilities and services.
The Majestic Malacca Hotel - Small Luxury Hotels of the World

The Majestic Malacca Hotel - Small Luxury Hotels of the World

Hotel near Melaka City Center, Melaka
Price per night from:€88
9.1/10
Great
AAnonymous UserBooked for family road trip and we really enjoyed our stay with Courtyard Melaka! The amenities within the property were superb, gym was great and pool view was good. We tried both breakfast and dinner buffet and must say that it’s good! The inhouse made satay were excellent and the selections for both meals had us eating non stop. Some complains that we had were the aircon in the room were lacking, felt very warm despite setting it to the lowest, no screencast for the TV, shuttle bus timings were slightly limited. The birthday set up was great along with the cake delivered after checking in which was thoughtful. The location is pretty ideal, away from the city centre (where noise is) yet close enough for a short drive. It’s quiet throughout the day yet seems to have high occupancy. Overall, we truly enjoyed our stay and would return if we are in Melaka.
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€101
8.9/10
Very Good
LLewis WilliamLisbon Management, I'm writing about my recent stay at your hotel with my family. I was disappointed with the Front desk customer service. I experienced unprofessional customer service and issues with my room booking. The staff was unable to handle customers questions and solve at moment situation and issues. There were errors with my room assignment. Specifically, My room booking was confirmed by Trip.com for 1 × prestigious room with 2× Queen bed for 4 pax. Upon check in I showed my booking reference to front Desk staff and she started to process my entry and read back to me as I have booked for 1 × king bed and do I need an extra single to add on. I showed my booking reference again and told her to look at my booking carefully its for 4 pax and not 2 pax prestigious room. Then she took awhile to understand and realised there was an error in the Hotel room booking management systen and did not want to admit the system error. Customer service staff mentioned they have over sold out all the prestigious 2 × Queen bed and the only choice I have was to accept the 1 × king room with added single bed. I ask the customer service will the single bed have the equalent comfort bcos the next day I got to drive a long distance and assured ill get the best comfort but ended having sleepless night with body & back pain and the added on bed was so hard like sleeping on a hard surface.. **Ordered inhouse cafeteria food arrived 45min later. **4pax to a room only given 2 towels & 2 sets of toiletries. Called Room Service & frontdesk no response and then I got to walk all the way from my room to front Desk and ask for why there was insufficient items in my room and why there was no response to my call. ^** I hope you can address this to improve guest experiences. and manage a excellent customer service for the betterment of the hotel & guest. Sincerely, Lewis William
The Lisbon Melaka

The Lisbon Melaka

Hotel near Melaka City Center, Melaka
Price per night from:€57

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 Properties117
Number of Reviews22,704
Weekday Avg. Price€96
Weekend Avg. Price€111