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
3373 reviews
8.8/10
1 night
From SEK 341
Check Availability
99+
Hotel near Melaka Raya,Melaka
With a stay at Eco Tree Hotel in Malacca City (Taman Melaka Raya), you'll be within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping Mall. This hotel is 0.5 mi (0.8 km) from Mahkota Medical Center and 0.6 mi (0.9 km) from Hatten Square. Take advantage of recreation opportunities including an outdoor pool and a fitness center. This hotel also features complimentary wireless internet access, concierge services, and a banquet hall. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Event facilities at this hotel consist of a conference center and meeting rooms. Make yourself at home in one of the 163 air-conditioned rooms featuring minibars and LCD televisions. Complimentary wireless internet access is available to keep you connected. Bathrooms have showers and hair dryers. Conveniences include phones, as well as safes and coffee/tea makers.

"Positive : Good location, good price, I booked twin room , room and bathroom size just nice for 2 guess. negative: hotel looks a bit run down, bathroom no lock .. which is a bit inconvenient when travelling with friends, the escalater not working, the corridors to the room so dark at night, they off the lights to save the cost but feel a bit unsafe as lady traveller , front dest guys was not friendly at all... i just asked a bit earlier 2.30 check in , he answered so rude .. hotel reception mean need to smile at least even if the answer is no .. actually its weekdays and the entire hotel only a few guests..can give.. i hv many hotel give at 2 pm if room available.. i hate the hotel doesn't give early check in but strictly mk early check out even not super low season.. and this hotel is only 3star level .. its not 4 star .. but the swimming pool is good"
Very Good
794 reviews
8.1/10
1 night
From SEK 192
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.

"I really loved staying here! The staff were friendly, helpful, and attentive. 👍🏻 I forgot to request room decorations for our anniversary in advance, but fortunately, the staff were kind enough to accommodate my request. They surprised us with simple decorations and a complimentary cake, which made our special day even happier and more memorable. 🥰🎂 A special shout-out to Ms Ima, Ms Izza, Ms Aisha & Ms Betty for your great service. 👏🏼👏🏼 Your kindness truly means a lot to us. The room was spacious and clean, and the bed and pillows were very comfortable. We also loved the view! We were lucky enough to enjoy views of the town, the sea, and the surrounding Klebang area. 🌊✨ Lastly, I really loved the breafast options & taste, it was variety and good quality of food 😍 I would definitely stay here again and recommend this place to others. Overall, I’m very satisfied with my stay. ❤️"
Very Good
315 reviews
8.4/10
1 night
From SEK 709
Check Availability
99+
Hotel near Melaka City Center,Melaka
With a stay at The Apple Premier Suites Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and Bukit China. This apartment is 0.1 mi (0.2 km) from St. Peter's Church Melaka and 0.2 mi (0.2 km) from Putra Specialist Hospital. Don't miss out on recreational opportunities including an outdoor pool and a fitness center. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 10 air-conditioned rooms featuring kitchenettes. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Conveniences include irons/ironing boards and blackout drapes/curtains.

"Definitely will repeat memang selesa dan location memang dekat with everything !! cuma nak bagi feedback sikit for ironboard tak sesuai la ironboard macam tu dah la cuba nak tegakkan susah. kerusi ada yang macam nak patah dah longgar so kitorang tak guna kerusi tu takut rosak nnt kitorang yang kena. Mungkin boleh perbaiki barang yg sedia ada. Almari bilik bawah juga. Hair dryer berfungsi dengan baik. Aircond semua okay. Katil semua memang bersih dan selesa. Overall semua okay!"
Very Good
1035 reviews
8.2/10
1 night
From SEK 219
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.

"Had a wonderful stay at PARKROYAL A’Famosa! The hotel was beautiful, clean, and comfortable, with great facilities and a relaxing atmosphere. The staff were friendly and attentive, making the whole experience even better. Definitely a great place for a family getaway—highly recommended! ⭐️⭐️⭐️⭐️⭐️"
Great
1808 reviews
9.0/10
1 night
From SEK 1,107
Check Availability
99+
Hotel near Melaka Raya,Melaka
A stay at Imperial Heritage Melaka places you in the heart of Malacca City, within a 15-minute walk of Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. This hotel is 0.2 mi (0.3 km) from A Famosa and 1.1 mi (1.7 km) from Mahkota Parade Shopping Mall. Enjoy recreation amenities such as a fitness center or take in the view from a terrace. Additional amenities at this hotel include complimentary wireless Internet access, concierge services, and a banquet hall. Enjoy Chinese cuisine at Restoran Pei Zing, one of the hotel's 7 restaurants, or stay in and take advantage of the room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 7 AM to 10 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Self parking (subject to charges) is available onsite. Stay in one of 329 guestrooms featuring LED televisions. Complimentary wireless Internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as safes and coffee/tea makers.

"The good... location is near malls, can walk to heritage sites for tourists, price is not expensive, nearby bus terminal at Hatten Hotel. Good for just sleeping and then do your sightseeing. Aircon works, fridge also halfway there. Plenty of food options all around, convenience stores for your needs. The bad... dated. While it is still relatively clean, the rooms feel dilapidated. Floors are peeling off, curtains torn, windows cannot fully close off, lights dim. I've found too many bagworms that I've given up on throwing them away - in the cabinet, in toilet. So, if you don't mind all these and just need an affordable place to sleep, this hotel can be an option. If you are those tai-tai who expects high crass place, look elsewhere. Note: Carpark is linked to hotel at Level 2 & 3."
Good
1639 reviews
7.8/10
1 night
From SEK 300
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room
Very Good
2437 reviews
8.7/10
1 night
From SEK 366
Check Availability
99+
Hotel near Melaka City Center,Melaka
The Most Popular Accommodation Among Guests from China 1. Iconic Rooftop Pool – The only residence in Melaka with a skyline rooftop pool 2. Perfect for Long Stays – If you take a look at our reviews, you will notice that 80% of our European guests stay for two nights or more, and 90% of them give us positive feedback. Fully equipped with water purifier, washer, high-speed WiFi, streaming, kitchenette, premium toiletries, free parking, and international sockets. 3. Everything Nearby – Grocery store and food court just 5 minutes’ walk. Grab rides & food delivery available 4. Proven & Trusted by European Guests – Over 40% of our guests every day are from Europe, demonstrating our consistent quality, reliability, and international appeal. 5. Central Location – Only 10 minutes’ drive to major attractions Jonker Street, A’Famosa, Menara Taming Sari, Stadthuys (Dutch Square), Dataran Pahlawan & AEON Mall. 6. Peaceful & Private – Low-density, quiet, easy lift access. 7. Greenery Views – Relax with calming natural surroundings. 8. Self Check-In – Smooth, flexible arrival anytime. 9. Gym & Sauna – Level 36 wellness facilities with Sea & City view

"From a tiny 15sqm 'birdcage' in Singapore costing over 600 RMB, to a spacious 50sqm suite in Malacca for just over 200 RMB – it's like going from hell to heaven! I specifically booked this suite because it explicitly mentioned having a washer and dryer, and it was totally worth it! The only minor drawback was the lack of slippers. The hotel I'm staying at today in Port Dickson also doesn't provide slippers. Do they expect international travelers to carry a pair of slippers with them everywhere they go?"
Very Good
1100 reviews
8.0/10
1 night
From SEK 216
Check Availability
72
Hotel near Melaka Raya,Melaka
With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and within a 5-minute walk of Mahkota Medical Center. This 4-star hotel is 0.3 mi (0.5 km) from Dataran Pahlawan Melaka Megamall and 0.7 mi (1.1 km) from A Famosa. Take advantage of recreation opportunities such as a fitness center or take in the view from a terrace and a garden. This hotel also features complimentary wireless Internet access, concierge services, and shopping on site. Getting to nearby attractions is a breeze with the complimentary area shuttle that operates within 2 km. For lunch or dinner, stop by Makan Nyonya, a restaurant that specializes in Malaysian cuisine. Dining is also available at the coffee shop/cafe, and room service (during limited hours) is provided. Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Make yourself at home in one of the 196 air-conditioned rooms featuring minibars and flat-screen televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries. Conveniences include safes and desks, and housekeeping is provided daily.

"Superb location. Near to major shopping centre and places of interest. Is a small hotel with no swimming pool. Except a small fitness studio. Highest floor is level 6. Use to hv direct access from hotel to the shopping centre. But it is closed after COVID. Some tips for the prospective customers. If you are going to the Dataran Pahlawan shopping centre. Please take the lift to G floor walk towards Hatten hotel entrance, walk towards the Baun Buffel direction, u saw a lift near to their sales gallery. Took to 2nd floor (before 9pm) and walked towards the Dataran Pahlawan shopping centre. GSC cinema at L5. Walk inside the shopping centre where you saw a common area where you saw Mixue or Levis boutique. Walk towards the Brands outlet and you will see an exit. Took that exit it will lead you to the farmosa, red square, St Paul fort, Jonker street."
Very Good
896 reviews
8.4/10
1 night
From SEK 283
Check Availability
78
Hotel near Melaka City Center,Melaka
Featured facilities: Fitness Room, Massage Room, Spa
Great
638 reviews
9.3/10
1 night
From SEK 883
Check Availability
See All Hotels With Gym in Melaka State

Travelers Reviews of Melaka State Hotels

See all

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:SEK 668

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:SEK 330

PARKROYAL A’Famosa Melaka Resort

9,0/10
Great
Posted on Sep 1, 2026|Deluxe Family Room
MYFadhli133
Had a wonderful stay at PARKROYAL A’Famosa! The hotel was beautiful, clean, and comfortable, with great facilities and a relaxing atmosphere. The staff were friendly and attentive, making the whole experience even better. Definitely a great place for a family getaway—highly recommended! ⭐️⭐️⭐️⭐️⭐️
Price per night from:SEK 1,107

Eco Tree Hotel, Melaka

8,1/10
Very Good
Posted on Jul 30, 2026|Executive Deluxe Twin Room
MYsinthi
Positive : Good location, good price, I booked twin room , room and bathroom size just nice for 2 guess. negative: hotel looks a bit run down, bathroom no lock .. which is a bit inconvenient when travelling with friends, the escalater not working, the corridors to the room so dark at night, they off the lights to save the cost but feel a bit unsafe as lady traveller , front dest guys was not friendly at all... i just asked a bit earlier 2.30 check in , he answered so rude .. hotel reception mean need to smile at least even if the answer is no .. actually its weekdays and the entire hotel only a few guests..can give.. i hv many hotel give at 2 pm if room available.. i hate the hotel doesn't give early check in but strictly mk early check out even not super low season.. and this hotel is only 3star level .. its not 4 star .. but the swimming pool is good
Price per night from:SEK 192

Birkin International Hotel

8,4/10
Very Good
Posted on Aug 25, 2026|Signature King
MYSyaa.18
I really loved staying here! The staff were friendly, helpful, and attentive. 👍🏻 I forgot to request room decorations for our anniversary in advance, but fortunately, the staff were kind enough to accommodate my request. They surprised us with simple decorations and a complimentary cake, which made our special day even happier and more memorable. 🥰🎂 A special shout-out to Ms Ima, Ms Izza, Ms Aisha & Ms Betty for your great service. 👏🏼👏🏼 Your kindness truly means a lot to us. The room was spacious and clean, and the bed and pillows were very comfortable. We also loved the view! We were lucky enough to enjoy views of the town, the sea, and the surrounding Klebang area. 🌊✨ Lastly, I really loved the breafast options & taste, it was variety and good quality of food 😍 I would definitely stay here again and recommend this place to others. Overall, I’m very satisfied with my stay. ❤️
Price per night from:SEK 709

Imperial Heritage Hotel Melaka I City Centre

7,8/10
Good
Posted on Jul 13, 2026
SGjaybb
The good... location is near malls, can walk to heritage sites for tourists, price is not expensive, nearby bus terminal at Hatten Hotel. Good for just sleeping and then do your sightseeing. Aircon works, fridge also halfway there. Plenty of food options all around, convenience stores for your needs. The bad... dated. While it is still relatively clean, the rooms feel dilapidated. Floors are peeling off, curtains torn, windows cannot fully close off, lights dim. I've found too many bagworms that I've given up on throwing them away - in the cabinet, in toilet. So, if you don't mind all these and just need an affordable place to sleep, this hotel can be an option. If you are those tai-tai who expects high crass place, look elsewhere. Note: Carpark is linked to hotel at Level 2 & 3.
Price per night from:SEK 300

Estadia Hotel

8,4/10
Very Good
Posted on Aug 10, 2026|Estadia Deluxe Room
SG沈维聪(沈哥三少)
Superb location. Near to major shopping centre and places of interest. Is a small hotel with no swimming pool. Except a small fitness studio. Highest floor is level 6. Use to hv direct access from hotel to the shopping centre. But it is closed after COVID. Some tips for the prospective customers. If you are going to the Dataran Pahlawan shopping centre. Please take the lift to G floor walk towards Hatten hotel entrance, walk towards the Baun Buffel direction, u saw a lift near to their sales gallery. Took to 2nd floor (before 9pm) and walked towards the Dataran Pahlawan shopping centre. GSC cinema at L5. Walk inside the shopping centre where you saw a common area where you saw Mixue or Levis boutique. Walk towards the Brands outlet and you will see an exit. Took that exit it will lead you to the farmosa, red square, St Paul fort, Jonker street.
Price per night from:SEK 283

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:SEK 248

Hatten Hotel Melaka

8,8/10
Very Good
Posted on Aug 29, 2026|Junior Suite
SGb.travel
Room is spacious. Cleaniness is good, just that it's an old hotel. Basin tap need replacement. The nozzle attachment is missing. Turn on too big the water splash everywhere. Shower head need replacement, leaking when turn on from the sides. Top shower head holder require replacement or at least tighten. Room1837. Aircon is good. Takes awhile to reach the settings though. But nothing to complain about. Bed is comfortable. Bedsheets has some minor stains. Nothing disgusting. There is one thing to take note. Request for city view instead of sea view. The outside glass is not clean, full of stains. Could be due to the renovation site next to the hotel. If you want to rest during the day. Avoid sea view. The construction noise level is too loud to have proper rest.
Price per night from:SEK 341

Bayview Hotel Melaka

8,5/10
Very Good
Posted on Aug 3, 2026|Superior Room
MYMeha Bahnan
Very comfortable hotel with a pool, suitable for kids. Great location near the River Cruise jetty, and walking distance to Dataran Pahlawan along the riverside path. Beautiful views... worth it. Shops, especially Speedmart99 and Mamak Sri Sahabat, have really delicious and affordable food. The staff, from top to bottom, are all kind, friendly, and welcoming. You should definitely stay at this hotel... it's worth it. I stayed 1 night, then extended to 3 nights! 😆😆
Price per night from:SEK 289

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 properties129
Number of reviews30,129
Weekday Avg. PriceSEK 1,010
Weekend Avg. PriceSEK 1,258