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 Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Very Good
3484 reviews
8.7/10
1 night
From MYR 140
Check Availability
86
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Great
651 reviews
9.3/10
1 night
From MYR 411
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2540 reviews
8.7/10
1 night
From MYR 130
Check Availability
99+
Hotel near Klebang,Melaka Tengah
With a stay at Birkin International Hotel in Malacca City, you'll be within a 10-minute drive of Jonker Street Night Market and UK Fun Park. This family-friendly hotel is 0.7 mi (1.2 km) from Klebang Beach and 2 mi (3.2 km) from Oriental Melaka Straits Medical Centre. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. You can take advantage of recreational amenities such as an outdoor pool, a waterslide, and a hot tub. This hotel also features complimentary wireless internet access, concierge services, and wedding services. Grab a bite to eat at Birkin Kitchen, one of the hotel's many dining establishments, which include 7 restaurants and 2 coffee shops/cafes. Relax with a refreshing drink from the poolside bar or one of the 2 bars/lounges. Full breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a 24-hour business center, express check-in, and express check-out. Event facilities at this hotel consist of conference space and 7 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 529 air-conditioned rooms featuring minibars and LCD televisions. Your memory foam bed comes with down comforters and Egyptian cotton sheets. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature separate bathtubs and showers with rainfall showerheads and complimentary toiletries.

"Positives: Huge tv Heated toilet bowl Balcony with sea view Very comfortable bed Complimentary mini bar Kids club + playground Huge amusement park walking distance from hotel Infinity pool Negatives: Birthday decoration plus small cake cost RM150 Bathtub next to shower makes it hard for one person to soak and another to shower at the same time Besides the amusement park, nothing much in the vicinity of the hotel"
Very Good
359 reviews
8.5/10
1 night
From MYR 301
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2027 reviews
8.2/10
1 night
From MYR 116
Check Availability
99+
Hotels in Pegoh
With a stay at PARKROYAL A'Famosa Melaka Resort in Alor Gajah, you'll be next to a golf course, just a 3-minute walk from Freeport A'Famosa Outlet and 7 minutes by foot from A'Famosa Golf Course. This family-friendly resort is 21.5 mi (34.7 km) from Jonker Street Night Market and 23.1 mi (37.1 km) from Dataran Pahlawan Melaka Megamall. You can take advantage of recreational amenities such as an outdoor pool, a waterslide, and a 24-hour fitness center. This resort also features complimentary wireless internet access, concierge services, and wedding services. Grab a bite at Spice Brasserie ADD, one of the resort's 2 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual team. Planning an event in Alor Gajah? This resort has 969 square feet (10430 square meters) of space consisting of a conference center and 7 meeting rooms. Free self-parking is available onsite. Make yourself at home in one of the 428 air-conditioned rooms featuring LED televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and bidets. Conveniences include phones, as well as safes and desks.

"Pros: Super cozy room: Extremely plush pillows and a massive, super-comfortable King bed. Great amenities: High water pressure, hot water, and premium Appelles herbal toiletries that smell amazing. Wonderful pool: Beautiful pool area that both adults and kids will love. Friendly staff: Excellent, warm, and smiling service from everyone. Cons: Breakfast: Features a multi-cultural spread (Malay, Chinese, Indian, Japanese), but the actual options are quite limited. Maintenance issues: Some furniture (bathroom door and drawers) felt unstable and worn out. Drainage: The bathroom drain was clogged, causing water to pool while showering. Pest & AC: Noticed small ants near the minibar, and the air conditioning took too long to cool the room."
Great
1888 reviews
9.0/10
1 night
From MYR 295
Check Availability
99+
Hotel near Melaka City Center,Melaka
Ideally situated close to Melaka’s top historical attractions, BTC Hotel stands adjacent to Stadthuys and Jonker Street, within a 6-minute walking distance. You can explore ancient landmarks and enjoy pleasant riverside strolls around the old town. Our well-equipped accommodation and warm, professional service ensure you a relaxing and pleasant journey.

"We had a wonderful stay at BTC Hotel. The location is very strategic, just a short walk to Jonker Street and many other popular attractions, making it easy to explore Melaka on foot. The room was clean, spacious, and comfortable. The bed was very cozy, and we appreciated the many pillows provided for a restful night's sleep. The breakfast was wonderful, with a wide variety of local dishes as well as cereals, so there were plenty of choices for everyone. The staff were friendly and provided excellent service throughout our stay. Overall, it was a great experience with excellent value for money. We would definitely stay here again and highly recommend BTC Hotel to families and anyone visiting Melaka."
Very Good
375 reviews
8.2/10
1 night
From MYR 113
Check Availability
68
Hotel near Jonker,Melaka
With a stay at Baba House Melaka in Malacca City (Taman Kota Laksamana), you'll be steps from Jonker Street Night Market and Straits Chinese Jewellery Museum. This hotel is 0.1 mi (0.1 km) from No 8 Heeren Street Heritage Centre and 0.4 mi (0.6 km) from Malacca Heritage Centre. Enjoy recreation amenities such as a fitness center or take in the view from a garden. Additional features at this hotel include complimentary wireless internet access, concierge services, and wedding services. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 7:00 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Free self parking is available onsite. Make yourself at home in one of the 100 guestrooms. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include phones, as well as safes and blackout drapes/curtains.

"This was my first time staying at Babahouse, and I really loved the concept and traditional style of the hotel. From the moment we arrived at the lobby, we were warmly greeted and welcomed with a complimentary drink coin for the entire stay — 1 coin per person, per room. Since we had 2 rooms for 2 days, we received 4 coins in total. A nice little touch that made us feel welcomed. When we entered our rooms, they were generally clean, tidy and comfortable. However, in one of the rooms, we noticed some mould on the towel and also on the bed. We understand that this can happen if a room has been unoccupied for some time, especially with the humid weather. We also noticed that only some of the room windows have coverings, which may contribute to the room condition. Hopefully, the management can pay extra attention to this. The weather outside was extremely hot, with no rain for the whole week, so the first thing we did was turn the air-conditioning on full blast! We also tried the gym and really enjoyed it. Although the gym is small, the space is sufficient for a simple workout. They also provide towels and drinking water, which is very convenient. Around the hotel, there is Rumah Kechik Café and also a hidden bar on the side, which adds to the overall charm and experience. During our stay, we didn't drive around much. We mainly went out to Jonker Street and simply walked from the hotel. It was easy and convenient, and it also saved us time from dealing with traffic and finding parking. Overall, I really enjoyed my first stay at Babahouse. I love the traditional concept, atmosphere and location. With a little more attention to room maintenance and cleanliness, I believe the experience could be even better. Definitely a place I would consider staying again when visiting Melaka."
Great
918 reviews
9.1/10
1 night
From MYR 273
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1383 reviews
8.9/10
1 night
From MYR 266
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Great
1390 reviews
9.0/10
1 night
From MYR 369
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 Sep 7, 2026|3-Bedroom Suite - 2 King 1 Queen , City View
SGGuest User
The apartment is very clean and new, we have a comfortable stay there. Alot of eateries and restaurants nearby, foot massage, thai massage also not too far. There are few things that need to be improved will be the house keeping, they don’t do it even you hang the room make up signage, you have to specifically tell the counter staff. Breakfast also not much variety, can be improved.
Price per night from:MYR 210

Baba House Melaka

9.1/10
Great
Posted on Aug 22, 2026|Deluxe Plus King Room (Bilek Ruellia King)
MYMELVIN LIM FUI SIANG
This was my first time staying at Babahouse, and I really loved the concept and traditional style of the hotel. From the moment we arrived at the lobby, we were warmly greeted and welcomed with a complimentary drink coin for the entire stay — 1 coin per person, per room. Since we had 2 rooms for 2 days, we received 4 coins in total. A nice little touch that made us feel welcomed. When we entered our rooms, they were generally clean, tidy and comfortable. However, in one of the rooms, we noticed some mould on the towel and also on the bed. We understand that this can happen if a room has been unoccupied for some time, especially with the humid weather. We also noticed that only some of the room windows have coverings, which may contribute to the room condition. Hopefully, the management can pay extra attention to this. The weather outside was extremely hot, with no rain for the whole week, so the first thing we did was turn the air-conditioning on full blast! We also tried the gym and really enjoyed it. Although the gym is small, the space is sufficient for a simple workout. They also provide towels and drinking water, which is very convenient. Around the hotel, there is Rumah Kechik Café and also a hidden bar on the side, which adds to the overall charm and experience. During our stay, we didn't drive around much. We mainly went out to Jonker Street and simply walked from the hotel. It was easy and convenient, and it also saved us time from dealing with traffic and finding parking. Overall, I really enjoyed my first stay at Babahouse. I love the traditional concept, atmosphere and location. With a little more attention to room maintenance and cleanliness, I believe the experience could be even better. Definitely a place I would consider staying again when visiting Melaka.
Price per night from:MYR 273

The Straits Melaka by Perfect Host

7.8/10
Good
Posted on Feb 19, 2025|Deluxe Double Room
SGTiya Alfred
Had a pleasant and enjoyable stay. Despite having the toilet leaking on the 1st day evening, they sent 3 maintenance guys to check and rectify the problem. Loved the shower, strategic location near to many eateries, walkable attractions abt 15min, have a small pool quiet and cosy, overall good time. Definitely will come back again. Easy to check in with touch screen card access guidelines and check out. They have hair dryer, iron board, electrical kettle, tea coffee sugar, workable TV, mini fridge. Pool is at L23 open 7am-8pm, there is a vending machine to purchase swimming attire of all sizes. L3 there are ballrooms, small gym and a restaurant. The view is amazing. Thank you so much.
Price per night from:MYR 101

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Oct 2, 2026|Superior King Room
MYAmberly27
Pros: Super cozy room: Extremely plush pillows and a massive, super-comfortable King bed. Great amenities: High water pressure, hot water, and premium Appelles herbal toiletries that smell amazing. Wonderful pool: Beautiful pool area that both adults and kids will love. Friendly staff: Excellent, warm, and smiling service from everyone. Cons: Breakfast: Features a multi-cultural spread (Malay, Chinese, Indian, Japanese), but the actual options are quite limited. Maintenance issues: Some furniture (bathroom door and drawers) felt unstable and worn out. Drainage: The bathroom drain was clogged, causing water to pool while showering. Pest & AC: Noticed small ants near the minibar, and the air conditioning took too long to cool the room.
Price per night from:MYR 295

Birkin International Hotel

8.5/10
Very Good
Posted on Jul 30, 2026|Signature King
SGnotreve
Positives: Huge tv Heated toilet bowl Balcony with sea view Very comfortable bed Complimentary mini bar Kids club + playground Huge amusement park walking distance from hotel Infinity pool Negatives: Birthday decoration plus small cake cost RM150 Bathtub next to shower makes it hard for one person to soak and another to shower at the same time Besides the amusement park, nothing much in the vicinity of the hotel
Price per night from:MYR 301

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Aug 14, 2026|Junior Suite
SGNurjanah ,Fatimah,Umar Bin Zakaria
The third night we stayed at the Imperial hotel I want to thank you to the staff especially to the one named Hariz he helped me and family the other staff also well my family was very comfortable staying at the imperial hotel thank you for all May you continue to be successful and become the first choice of the guests
Price per night from:MYR 109

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Oct 7, 2026|Deluxe Room
CNTuantuan-s-
I've stayed at The Majestic in both Malacca and Kuala Lumpur. The one in Malacca isn't huge, but the common areas and rooms are very nice. My window overlooked the Malacca River. The gym, though small, had a good range of equipment, and the swimming pool was on the smaller side. The breakfast restaurant had a pleasant atmosphere, and breakfast was à la carte with unlimited orders. However, I felt it was one of the more average breakfasts I had during this trip; perhaps it just didn't suit my taste. The service was good too. It's definitely worth experiencing if you're visiting Malacca.
Price per night from:MYR 411

Estadia Hotel

8.4/10
Very Good
Posted on Sep 27, 2026|Estadia Deluxe Suite
SGNg Bee Hong June
Away stay in this hotel, Nice view good location near shopping centre, next to coffee shop. Room service good. Only breakfast need improve
Price per night from:MYR 111

Bali Residence Melaka by Jeffery Lam Home Management

8.8/10
Very Good
Posted on Aug 13, 2025|Bali 2BR Premier Seaview Apartment
CNselflyZR
The room was excellent, boasting a fantastic view of Malacca city. Being on a high floor, humidity wasn't an issue at all. It was incredibly comfortable and impeccably clean. The service was outstanding! Absolutely superb!
Price per night from:MYR 122

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Oct 5, 2026|Deluxe Suite
MYADRKAMSANI
Really enjoyed my stay at Hatten Hotel Melaka! From the moment I walked through the front door, everyone was so attentive and welcoming. The bellman, front desk staff, housekeeping crew, literally everyone I interacted with was super nice, helpful and professional. The breakfast was also really good. so many choices and everything I tried was delicious! The room was spacious and super comfortable too. Honestly, very selesa throughout my stay. I couldn’t ask for more. Excellent service from start to finish and the staff really made the whole experience even better. KUDOS to the whole team <3
Price per night from:MYR 140

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 properties135
Number of reviews32,729
Weekday Avg. PriceMYR 458
Weekend Avg. PriceMYR 558