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
Very Good
1977 reviews
8.3/10
1 night
From £20
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.

"The hotel is new, with great facilities and a convenient location. There is also ample parking space. Our room was very big and spacious, with two king-sized beds that were extremely comfortable. All the basic amenities were provided, and we even received a complimentary minibar. The only downside was that the toilet was quite dirty, and we had to ask the housekeeping staff to clean it. Aisha, the person in charge at the lobby, was very helpful, lovely, and friendly. She also welcomed us with a refreshing drink and a cold towel. The breakfast buffet was delicious, with a wide variety of choices, including Malaysian breakfast dishes, Western options, pastries, and fruits. Loved it!"
Very Good
337 reviews
8.5/10
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym, Massage room, Spa
Very Good
3423 reviews
8.7/10
1 night
From £29
Check Availability
99+
Hotels in Melaka State
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.

"Overall, it was a good experience. The environment was clean and every staff member was very nice. There were also many breakfast options. Unfortunately, we happened to encounter several tour groups, so we were arranged to have breakfast in another hall. However, cartoons were played throughout, which kept the kids happy. That's a nice little detail… but of course, if I have a chance to go again, I'd like to try the main dining area."
Great
1853 reviews
9.0/10
1 night
From £55
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
2477 reviews
8.7/10
1 night
From £28
Check Availability
91
Hotel near Melaka Raya,Melaka
Featured facilities: Gym
Very Good
722 reviews
8.8/10
1 night
From £33
Check Availability
99+
Hotel near Melaka Raya,Melaka Tengah
With a stay at Riviera Suites Melaka in Malacca City, you'll be within a 5-minute drive of Melaka Straits Mosque and Mahkota Parade Shopping Mall. This hotel is 1.3 mi (2 km) from Mahkota Medical Center and 1.3 mi (2.1 km) from Dataran Pahlawan Melaka Megamall. Enjoy recreational amenities such as an indoor pool and a fitness center. Additional amenities at this Art Deco hotel include complimentary wireless internet access, tour/ticket assistance, and a banquet hall. For lunch or dinner, stop by RIVIERA CAFE, a restaurant that specializes in local and international cuisine. Dining is also available at the coffee shop/cafe, and room service (during limited hours) is provided. Cooked-to-order breakfasts are available daily from 8:00 AM to 10:30 AM for a fee. Featured amenities include a 24-hour front desk and an elevator. Free self parking is available onsite. Make yourself at home in one of the 178 air-conditioned rooms featuring refrigerators and LCD televisions. Your bed comes with down comforters and premium bedding. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers with rainfall showerheads and complimentary toiletries.

"My family and I first stayed at this hotel in 2019 and loved its unique Portuguese design. While it’s slightly further out than other hotels, it remains conveniently close to the city. However, during my recent stay, the housekeeping was disappointing. Despite spending the entire day in my room, no one came to clean it. Additionally, the bathroom floor felt slippery when wet, and the shower area flooded, suggesting it hadn't been properly cleaned. On a positive note, the reception staff were very warm and attentive throughout my stay."
Very Good
194 reviews
8.9/10
1 night
From £23
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
1377 reviews
8.9/10
1 night
From £54
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
924 reviews
9.1/10
1 night
From £51
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Gym
Very Good
794 reviews
8.9/10
1 night
From £34
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 Aug 30, 2026|Superior Studio With Balcony - 1 King , City View
MYClementLovesTravel
Is a studio room and is big enough and have balcony too. Nearby have many restaurants, pub and convenience stores. There is also many facilities like gym, swimming pool and sauna. Close at 10pm I going to use the sauna but I saw a huge cockroach so the cleanliness is a bit… And sometimes during midnight you will still heard mat rempit sound
Price per night from:£39

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:£51

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:£31

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Sep 19, 2026|Superior Room with Two Queen Beds
MYGuest User
Overall, it was a good experience. The environment was clean and every staff member was very nice. There were also many breakfast options. Unfortunately, we happened to encounter several tour groups, so we were arranged to have breakfast in another hall. However, cartoons were played throughout, which kept the kids happy. That's a nice little detail… but of course, if I have a chance to go again, I'd like to try the main dining area.
Price per night from:£55

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:£19

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Jul 29, 2026|Deluxe Room
CNSanfentangnaicha
Overall, I really liked this hotel with its strong Nanyang (Southeast Asian) charm. From the exterior to the room decor, everything felt great. It's within walking distance to attractions and close to the TBS bus station, just a fifteen-minute drive away. However, there were a few things I wasn't happy about: 1. I didn't realize beforehand that breakfast here is à la carte and only starts at 7:00 AM. It also takes a while for the food to be prepared. Since we had already booked our bus back to Kuala Lumpur for 9:00 AM, there was no time to eat. It was a shame, and we couldn't get a refund either. The staff kindly packed two boxes of bread for us, but for a breakfast costing several hundred for four people, it wasn't worth it. If you want to enjoy breakfast properly, definitely plan your time carefully. 2. We were three adults and one child, but we were required to book two rooms. Even though the rooms were spacious, we couldn't add an extra bed. 3. The soundproofing in the rooms was very poor. We could clearly hear our neighbors showering and flushing the toilet at night, and it was quite noisy. 4. We were charged 600 RMB for the two rooms upon check-in. I paid with a credit card, but upon check-out, I was told the refund would take 15 business days to be credited back to my account. That's quite annoying.
Price per night from:£76

Estadia Hotel

8.4/10
Very Good
Posted on Aug 12, 2026|Estadia Deluxe Room
SGGlobetrotter520
Stayed at this hotel for 2 nights. Lovely hotel. Love the decor a lot! The staff were all attentive and helpful. Hotel is conveniently located, walking distance to shopping malls and many famous restaurants and massage shops In addition, the coach pickup point is just here. Super convenient 👍 Will definitely stay here again !
Price per night from:£20

Bali Residence Melaka by Jeffery Lam Home Management

8.8/10
Very Good
Posted on Jun 29, 2025|Bali 2BR Premier Seaview Apartment
Guest User
The room is beautifully decorated; you can tell a lot of thought and effort went into its design. The overall style is very cohesive, and it's well-equipped with excellent soundproofing. Its location right on the Strait of Malacca is fantastic. Unfortunately, the weather wasn't great during my two-day stay, so I couldn't enjoy the panoramic views, which was a shame. I highly recommend staying here.
Price per night from:£18

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Aug 28, 2026|Junior Suite
CNMudengjun
Here's a review of the hotel: **Pros:** 1. **Excellent Location:** Situated in the main city area of Malacca, directly above a large supermarket and a street filled with local eateries. Everything you need for food, drinks, and entertainment is easily accessible. It's also not far from major attractions like the Dutch Square (Red House) and Jonker Street. 2. **Cleanliness and Amenities:** Although the interior decor feels a bit dated, the hotel maintains good cleanliness and is tidy. Both the rooms and the entire hotel are very spacious with comprehensive facilities, easily meeting the standards of a domestic four-star hotel or higher. It's also very quiet, ensuring a peaceful and restful night's sleep. 3. **Extensive Breakfast & Large Pool:** The breakfast offers a wide variety of options, though it might not entirely cater to Chinese tastes. The swimming pool is also quite large. 4. **Good Service:** The hotel staff provides good service and is friendly towards Chinese guests. **Overall:** Considering the price point of 300-500 yuan, this hotel offers excellent value for money. The stay experience was very good, and I personally recommend it.
Price per night from:£29

Bayview Hotel Melaka

8.5/10
Very Good
Posted on Sep 3, 2026|Superior Room
MYlimonz
I like the room size big and comfy. All amenities are there. iron board hairdryer. dont have bathroom slippers and hand towels though. bed and pillows very comfortable. Quiet and peaceful even though i request room facing main road. elevators are fast. no need wait. ample parking. there is a food court just 3 min walk from hotel. Staff are helpful
Price per night from:£22

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 reviews31,126
Weekday Avg. Price£81
Weekend Avg. Price£100