4-Star Hotels in Melaka, Malaysia

4-Star Hotels in Melaka, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
9+8+7+6+

Top 4-Star Hotels - Melaka

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Melaka 86.5% of visitors choose this area
WWinshen 2026.01.01
Swiss-Garden Melaka is a wonderful place to stay. The night view is absolutely beautiful and very relaxing, especially after a long day out. The location is very convenient, with easy access to nearby attractions, food, and transportation. The facilities are great and well-maintained, making the stay comfortable and enjoyable. Overall, it’s an excellent choice for anyone visiting Melaka, and I would definitely stay here again.
Very Good
2053 reviews
8.7/10
Price from
PKR 13,994
per night
Check availability
Hotel near Melaka City Center,Melaka 86.5% of visitors choose this area
AAnonymous User 2026.01.18
Of course I choose this hotel because more cheaper than its neighbor which is Swiss Garden but the slow lift and joint facilities like pools, parking and gym is the same. Plus point is there's a sofa bed that can act as an extra bed. Housekeeping still no improve since last time I stayed here. Still dust everywhere even the kettle. Too lazy to wipe? Short staff? Manager no conduct spot check? 'Asal boleh' attitude? Anyway yeah me oso no serik came here, mainly for the kiddie pool 💯. Don't forget to bring your kain sarong as the bathroom is kinda see through. If couple or family with infant then okla.
Very Good
1440 reviews
8.3/10
Price from
PKR 8,397
per night
Check availability
Hotel near Melaka City Center,Melaka 86.5% of visitors choose this area
GGuest User 2025.12.06
The bed and towels had stains. The towels had blood or some other red marks on them, and the vanity chair was incredibly dirty with red and black stains. However, we mostly used our own stuff, so it was okay. The bathroom and street had a vomit smell that wouldn't go away, even with air freshener. The water heater was broken at first but was fixed later, which was great – the hot water lasted a long time without turning cold quickly. But the water pressure from the faucet was very low. We requested room cleaning, and after being out for over 10 hours, the room still hadn't been serviced. The location is good if you have a car, but difficult to get around on foot. Parking is very limited though.
Very Good
235 reviews
8.5/10
Price from
PKR 6,247
per night
Check availability
Hotel near Melaka City Center,Melaka 86.5% of visitors choose this area
NNinjaK 2026.01.17
Nice stay overall, however there were a couple of areas that disappointed us. Breakfast used Buttercup margarine instead of butter. I understand some guests may prefer it, but it was really not to my taste. We requested two additional bottles of water, and the next day asked for another two. We were told we had already “claimed” our allocation and would need to pay for more. We were asking for a normal amount, not excessive quantities. These small issues affected the experience, and unfortunately we may consider other options for our next stay.
Very Good
679 reviews
8.5/10
Price from
PKR 16,428
per night
Check availability
Hotel near Melaka Raya,Melaka
VVoyager@Earth.com 2025.11.29
The location of Eco Tree Hotel is in an older part of Melaka that is now less travelled but still has many eateries. While the room booked didn't have windows because of the price, it was nonetheless spacious and comfortable. Interestingly, the wardrobe was located in the bathroom. Liked the bathroom layout though. Unfortunately it was the rainy season and the pool was closed for maintenance anyway. Did venture to the rooftop to have a peak, definitely need some refurbishment there. If the price is maintained at this level, would definitely recommend.
Very Good
711 reviews
8.1/10
Price from
PKR 5,922
per night
Check availability
Hotel near Melaka Raya,Melaka
WWfredt 2025.12.21
I had a wonderful stay at Noble Resort Hotel Melaka, and it truly exceeded expectations. The Premier Executive services were exceptional — professional, attentive, and thoughtfully delivered, making the entire stay feel comfortable and well taken care of. The team was warm, efficient, and always ready to assist, which added a premium touch to the experience. The location is another major highlight. The hotel is conveniently situated near shopping malls, making it easy to access retail outlets, cafés, and daily necessities. There are also plenty of food options nearby, from local delights to well-known eateries, so finding great meals was effortless throughout the stay. Rooms were clean, spacious, and well-maintained, offering a relaxing environment to unwind after a full day out. The overall atmosphere of the hotel strikes a great balance between comfort and elegance. I would definitely return and highly recommend it to anyone looking for convenience, quality service, and a pleasant stay.
Very Good
471 reviews
8.6/10
Price from
PKR 14,197
per night
Check availability
Hotels in Melaka
GGuest User 2025.10.24
The room I stayed in was neat and clean. However, the bathroom fittings were slightly unsatisfactory — the water hose had a minor leak, the shower head was loose and wobbly, and the water pressure was rather low. The mattress in my room is due for replacement, as it has sagged and is no longer ergonomic. I experienced some lower back discomfort upon waking. Aside from these issues, everything else was very satisfactory. The lighting was excellent.
Very Good
690 reviews
8.3/10
Price from
PKR 8,072
per night
Check availability
Hotel near Jonker,Melaka 6.5% of visitors choose this area
CCai Yifei 2026.01.06
As for the location, it really speaks for itself—just take a look at the map. The hotel is only a few steps away from the Red House, and once you cross the road, you’re right by the Malacca River. Whether you’re heading out in the morning or going for an evening stroll, it’s incredibly convenient. Jonker Street is just a 2-minute walk away, and honestly, getting anywhere from here is easy. If you’re travelling with family, especially with kids or elderly, this location is a huge plus. You’ll save so much time on transport, not to mention the hassle of finding parking. Inside, the hotel feels very new, clean, and modern. The design is simple yet stylish, which I personally really liked. We chose a room with a slide, and of course, the kids absolutely loved it. They were also fascinated by the projector TV, which added a fun touch to the stay. The only downside is that the room is on the smaller side and fairly basic—but everything you need is there. What really stood out was the service. The staff were warm, professional, and attentive, making us feel truly welcome and well taken care of. For guests who are driving, there’s no need to worry. The hotel has its own small parking area less than 400 metres away, and there’s also parking available behind the hotel (paid). Overall, a comfortable, well-located hotel that’s especially suitable for families looking to explore Malacca with ease.
Great
538 reviews
9.0/10
Price from
PKR 13,751
per night
Check availability
Hotel near Jonker,Melaka 6.5% of visitors choose this area
AAnonymous User 2026.01.06
Baba house is a great hotel. The bed and pillow were great, so comfortable and we all have a good rest! Aircon is also powerful. We gotten the family room and it was amazing! The bathroom is v spacious with many windows with natual light.I love the layout of the unit that was given to us! It has a big balcony with a jacuzzi but we didn't use it. We managed to catch the fireworks on 1 jan 2026!
Great
785 reviews
9.2/10
Price from
PKR 21,783
per night
Check availability
Hotel near Melaka Raya,Melaka
GGuest User 2025.12.28
Located in an alley behind Hatten Hotel with Bus/coach bay (1 way traffic direction). Parking is chargable. Nearby Shopping mall - Mahkota Parade, Dataran Pahlawan Melaka Megamall. walking distance to Jonker Street. Room was spacious (living room, 2 bedrooms 2 toilets) comfortable beds (2 single & 1 queen size). Bathroom was clean. No Face / hand towel provided. TV reception was weak. the chair cushions were abit worn off and dust can been seen on beams of the table. Some wood lamination has peel off and chips near the window panel. The spread of the morning breakfast was plain and simple with 1 ”live” egg cooking section. hence did not opt or it.
Very Good
658 reviews
8.2/10
Price from
PKR 8,437
per night
Check availability
See All 4-Star Hotels in Melaka

Recent Reviews for Melaka Hotels

See all
9.2/10
Great
AAnonymous UserBaba house is a great hotel. The bed and pillow were great, so comfortable and we all have a good rest! Aircon is also powerful. We gotten the family room and it was amazing! The bathroom is v spacious with many windows with natual light.I love the layout of the unit that was given to us! It has a big balcony with a jacuzzi but we didn't use it. We managed to catch the fireworks on 1 jan 2026!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:PKR 21,783
8.1/10
Very Good
VVoyager@Earth.comThe location of Eco Tree Hotel is in an older part of Melaka that is now less travelled but still has many eateries. While the room booked didn't have windows because of the price, it was nonetheless spacious and comfortable. Interestingly, the wardrobe was located in the bathroom. Liked the bathroom layout though. Unfortunately it was the rainy season and the pool was closed for maintenance anyway. Did venture to the rooftop to have a peak, definitely need some refurbishment there. If the price is maintained at this level, would definitely recommend.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:PKR 5,922
8.2/10
Very Good
GGuest UserLocated in an alley behind Hatten Hotel with Bus/coach bay (1 way traffic direction). Parking is chargable. Nearby Shopping mall - Mahkota Parade, Dataran Pahlawan Melaka Megamall. walking distance to Jonker Street. Room was spacious (living room, 2 bedrooms 2 toilets) comfortable beds (2 single & 1 queen size). Bathroom was clean. No Face / hand towel provided. TV reception was weak. the chair cushions were abit worn off and dust can been seen on beams of the table. Some wood lamination has peel off and chips near the window panel. The spread of the morning breakfast was plain and simple with 1 ”live” egg cooking section. hence did not opt or it.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:PKR 8,437
8.3/10
Very Good
GGuest UserThe room I stayed in was neat and clean. However, the bathroom fittings were slightly unsatisfactory — the water hose had a minor leak, the shower head was loose and wobbly, and the water pressure was rather low. The mattress in my room is due for replacement, as it has sagged and is no longer ergonomic. I experienced some lower back discomfort upon waking. Aside from these issues, everything else was very satisfactory. The lighting was excellent.
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night from:PKR 8,072
7.9/10
Good
MMohdSituated near Ayer Keroh toll, this hotel offers ambiance and comfortable stay at affordable price. The room has been equipped with iron board, bathtub security box and refrigerator. Outdoor facilties including mini arcade (driving, car ride, shooting, basketball) and sports (pool, foosball, ice hockey), pools (slides, kids area) and others (indoor playground, ATV, archery)
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:PKR 10,019
8.4/10
Very Good
GGuest UserThis accommodation has a prime location right by the Malacca River. The riverside atmosphere at night is absolutely amazing! There's also a fantastic seafood restaurant nearby, Loo Yen Garden Seafood Restaurant, which is delicious and reasonably priced. I'll definitely stay here again next time I visit.
Amanjiwa 99R

Amanjiwa 99R

Hotel near Melaka City Center, Melaka
Price per night from:PKR 15,252
8.5/10
Very Good
GGuest UserThe bed and towels had stains. The towels had blood or some other red marks on them, and the vanity chair was incredibly dirty with red and black stains. However, we mostly used our own stuff, so it was okay. The bathroom and street had a vomit smell that wouldn't go away, even with air freshener. The water heater was broken at first but was fixed later, which was great – the hot water lasted a long time without turning cold quickly. But the water pressure from the faucet was very low. We requested room cleaning, and after being out for over 10 hours, the room still hadn't been serviced. The location is good if you have a car, but difficult to get around on foot. Parking is very limited though.
Hotel Tamara Melaka

Hotel Tamara Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PKR 6,247
8.6/10
Very Good
GGuest UserPros: Two main advantages – ample parking and close proximity to Jonker Street. Cons: The hotel's beds and pillows are very old; the bed was too soft, and I didn't get good rest. The sheets and duvet are also outdated and definitely need replacing. The carpet had an odor. I wouldn't recommend the breakfast; it felt like no effort was put in. The fruit was sour, the baked beans had an odd smell, and the rice seemed like it was from the day before. I had to spend extra money to take my kids out for breakfast.
The Sterling Boutique Hotel Melaka

The Sterling Boutique Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PKR 13,305
8.3/10
Very Good
AAnonymous UserOf course I choose this hotel because more cheaper than its neighbor which is Swiss Garden but the slow lift and joint facilities like pools, parking and gym is the same. Plus point is there's a sofa bed that can act as an extra bed. Housekeeping still no improve since last time I stayed here. Still dust everywhere even the kettle. Too lazy to wipe? Short staff? Manager no conduct spot check? 'Asal boleh' attitude? Anyway yeah me oso no serik came here, mainly for the kiddie pool 💯. Don't forget to bring your kain sarong as the bathroom is kinda see through. If couple or family with infant then okla.
The Shore Hotel & Residences

The Shore Hotel & Residences

Hotel near Melaka City Center, Melaka
Price per night from:PKR 8,397
8.5/10
Very Good
NNinjaKNice stay overall, however there were a couple of areas that disappointed us. Breakfast used Buttercup margarine instead of butter. I understand some guests may prefer it, but it was really not to my taste. We requested two additional bottles of water, and the next day asked for another two. We were told we had already “claimed” our allocation and would need to pay for more. We were asking for a normal amount, not excessive quantities. These small issues affected the experience, and unfortunately we may consider other options for our next stay.
The Pines Melaka

The Pines Melaka

Hotel near Melaka City Center, Melaka
Price per night from:PKR 16,428

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

Sometimes booking hotels in midweek is cheaper, but it also depends on the season.

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

Can I cancel or change my hotel reservation on Trip.com?

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties92
Number of Reviews 20,472
Highest PricePKR 229,428
Lowest PricePKR 5,801
Weekend Avg. PricePKR 48,516
Weekday Avg. PricePKR 40,301