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: Fitness Room, Massage Room, Spa
Very Good
3542 reviews
8.7/10
1 night
From PHP 2,372
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.

"The room was very spacious, beautiful, and smelled so nice! 😍 The swimming pool was huge, and I absolutely loved it! 🏊🏻♀️💕 Breakfast had plenty of choices, although the food was just okay. However, I had emailed the hotel in advance to request a honeymoon room decoration, but unfortunately, there was no decoration when we arrived in the room. It was a little disappointing as we were looking forward to it. Overall, we still enjoyed our stay and would consider coming back again in the future! ❤️"
Great
1951 reviews
9.0/10
1 night
From PHP 5,088
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
2595 reviews
8.7/10
1 night
From PHP 2,602
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.

"We stayed here for just one night, but we had so much fun enjoying all the amenities! 🤍🤍🤍 It's a newly opened hotel located very close to Pantai Klebang, and the view was absolutely lovely. 🥰 The staff were also incredibly friendly and welcoming. Special thanks to Ms. Rin for her kind hospitality and for making us feel so welcomed! The swimming pool, gym, kids' club and room were all 10/10! The only thing that could use a little improvement would be the breakfast selection hehe. Overall, we absolutely loved our stay here! Definitely looking forward to coming back again! ❤️"
Very Good
422 reviews
8.6/10
1 night
From PHP 5,385
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
2058 reviews
8.3/10
1 night
From PHP 1,789
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Session
Great
876 reviews
9.3/10
1 night
From PHP 5,442
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Great
742 reviews
9.3/10
1 night
From PHP 2,592
Check Availability
99+
Hotel near Melaka City Center,Melaka
With a stay at Marvelux Hotel in Malacca City, you'll be within a 5-minute drive of Jonker Street Night Market and Masjid Tranquerah. This hotel is 1.3 mi (2.2 km) from Malacca Heritage Centre and 1.4 mi (2.2 km) from Baba Nyonya Heritage Museum. Take advantage of recreation opportunities such as a fitness center or take in the view from a terrace and a garden. Additional features at this hotel include complimentary wireless internet access, concierge services, and a banquet hall. Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of conference space and 3 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 100 air-conditioned rooms featuring minibars and LCD televisions. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers.

"The hotel is strategically located, but getting into the parking area can be a little difficult as it is located near a traffic light. The room was okay, but only two pillow was provided, and it was too soft for my liking. The breakfast was average, nothing special, and some food tasted bland. Refilling was also quite slow, possibly because it was peak breakfast hours around 9 AM. On the bright side, the shower water pressure was excellent and strong. Overall, a decent stay with a strategic location, but there is room for improvement in the breakfast service and room amenities."
Very Good
137 reviews
8.0/10
1 night
From PHP 1,444
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.

"Second time staying here and it was just as good! Arrived early with plenty of parking, and our room was ready by noon, perfectly fulfilling our request for a quiet high-floor room. Room facilities were great, and breakfast was wonderful with healthy options like sweet potatoes and tapioca. A special shoutout to the attentive staff at the breakfast area who managed seating smoothly. Only suggestion: add more variety to the Malay kuih. Keep up the high standard!"
Great
935 reviews
9.1/10
1 night
From PHP 3,549
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
826 reviews
8.9/10
1 night
From PHP 3,032
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 Nov 8, 2026|3-Bedroom Suite - 2 King 1 Queen , City View
MYGuest User
The hotel customer service was excellent, and the facilities were both well-equipped and of good quality. There are many restaurants nearby, and it's not too far from the city center. The bed was comfortable with a medium firmness.
Price per night from:PHP 2,592

Baba House Melaka

9.1/10
Great
Posted on Nov 9, 2026|Deluxe Plus King Room (Bilek Ruellia King)
MYCandypixie
Second time staying here and it was just as good! Arrived early with plenty of parking, and our room was ready by noon, perfectly fulfilling our request for a quiet high-floor room. Room facilities were great, and breakfast was wonderful with healthy options like sweet potatoes and tapioca. A special shoutout to the attentive staff at the breakfast area who managed seating smoothly. Only suggestion: add more variety to the Malay kuih. Keep up the high standard!
Price per night from:PHP 3,549

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:PHP 1,645

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Oct 30, 2026|Superior King Room
MYizztykmldn
The room was very spacious, beautiful, and smelled so nice! 😍 The swimming pool was huge, and I absolutely loved it! 🏊🏻♀️💕 Breakfast had plenty of choices, although the food was just okay. However, I had emailed the hotel in advance to request a honeymoon room decoration, but unfortunately, there was no decoration when we arrived in the room. It was a little disappointing as we were looking forward to it. Overall, we still enjoyed our stay and would consider coming back again in the future! ❤️
Price per night from:PHP 5,088

Birkin International Hotel

8.6/10
Very Good
Posted on Nov 5, 2026|Signature King
IDGuest User
We stayed here for just one night, but we had so much fun enjoying all the amenities! 🤍🤍🤍 It's a newly opened hotel located very close to Pantai Klebang, and the view was absolutely lovely. 🥰 The staff were also incredibly friendly and welcoming. Special thanks to Ms. Rin for her kind hospitality and for making us feel so welcomed! The swimming pool, gym, kids' club and room were all 10/10! The only thing that could use a little improvement would be the breakfast selection hehe. Overall, we absolutely loved our stay here! Definitely looking forward to coming back again! ❤️
Price per night from:PHP 5,385

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Sep 21, 2026|Family Triple Room
SGLibra Lady
Was happy to be greeted by your friendly staff manning the counter at 8pm. Given us clear instructions on the WiFi, breakfast timings and where to park our car. Once the lift opened on our room floor, reality start to surface. 😅 The corridor, feels like you are walking pass your neighbour's apartment. Having the old and new room numbers on the door was confusing. We almost turn back to lift lobby until we noticed this error. We booked family room for 3 adults. However, we were given rollaway bed and not a standard single bed as in picture. Unfortunately, 1 of us had to sleep on it & was super uncomfortable. The dilapidated wardrobe that doesn't close well gives out loud creaky sound when opened, has only 2 coat hangers inside. The iron was not cleaned from previous burns too. The bathroom has no toothbrush or toothpaste. Only 3 tubes of body & hair shampoo. Even can't locate room slippers as mentioned in room amenities on web page The mirror has black spots. There's curtain rod & rails but no curtain. Finally, there's only 1 drainage. So, water from bidet will collect into a puddle with no where to go. You will get your feet wet whenever you use the toilet. Chipped plates were used, however the food is still tasty. All these, in contrast to the majestic & welcoming entrance.
Price per night from:PHP 1,683

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Oct 18, 2026|Deluxe Room
SGLuke06
Bell and front office staff were helpful and friendly. They are also very accommodating on our request for high floor. Room was clean and well equipped. Breakfast was good but limited selection as main course is on Ala Carte. Gym open 24 hours and carpark is free. Location was very convenient as it is nearby to all attraction. High recommended.
Price per night from:PHP 6,074

Estadia Hotel

8.5/10
Very Good
Posted on Oct 27, 2026|Estadia Deluxe Room
Ramoskuo
Located right above the long-distance bus station, it's very convenient for both arrival and departure. The hotel itself has a nice environment, clean and comfortable, and the breakfast is decent. The only major drawback is the poor sound insulation—you can hear people talking in the hallway.
Price per night from:PHP 1,769

Bali Residence Melaka by Jeffery Lam Home Management

8.9/10
Very Good
Posted on Jul 19, 2026|Bali 1BR Premier Seaview Apartment
MYGuest User
The interior design is beautiful. Living room is spacious. This unit has sea view at a distance. The condo is a service apartment. Hence, there is traffic jam at the lobby area during check in and check out time due to self collect and return access card at the postal box. There are 4 lifts. During check in and check out time, this is another choke point. Very long wait, 3 rounds of lift all full to the max.
Price per night from:PHP 2,420

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:PHP 2,372

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 properties145
Number of reviews32,802
Weekday Avg. PricePHP 7,436
Weekend Avg. PricePHP 9,164