4-Star Hotels in Melaka State, Malaysia

4-Star Hotels in Melaka State, 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 State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
LLV20 2026.03.30
Spacious room with balcony, very clean, comfy bed, good water pressure, excellent breakfast especially the teh tarik, OMG!Will definitely come again… The pool is also huge…Planning for longer stay next time.. Its actually walking distance to jonker street but to walk at night the route seems unsafe..
Very Good
2181 reviews
8.7/10
Price from
AED 134
per night
Check availability
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
GGuest User 2026.02.05
The taxi app showed a different hotel name, and the lobby belonged to another hotel. To check in, I had to submit my passport in advance and then retrieve the key with a code. This was the first time I'd encountered such a situation, and I honestly thought it was a scam. The toilet kept leaking, and it took a long time to get it to stop, otherwise, it was very noisy. Since there was no front desk, I didn't know who to contact, so there was practically no service. Good thing I only stayed one night.
Very Good
904 reviews
8.5/10
Price from
AED 75
per night
Check availability
Hotel near Jonker,Malacca 5.9% of visitors choose this area
DDaphne MQ 2026.03.28
The hotel’s location is absolutely excellent—right in the heart of Jonker Walk. Everything is just steps away, whether you want to explore the night market, enjoy local food, or grab a casual drink in the evening. It’s incredibly convenient and perfect for a lively yet effortless stay. One of the best parts is that room service is available until 10:30 PM, so even if you don’t feel like heading out, you can still enjoy a delicious meal comfortably in your room. The breakfast spread is impressive and truly delicious. There is a wide variety of options, including Nyonya cuisine, Western dishes, porridge, Malay noodles, pasta, croissants, and fresh fruits—something for every taste. The hotel’s design reflects a beautiful Baba-Nyonya style, creating a charming and relaxing holiday atmosphere. There is also a small rooftop water play area where kids can splash around and have lots of fun, which adds a lovely family-friendly touch to the stay. Overall, the experience was exceptional—truly a perfect stay from start to finish!
Great
822 reviews
9.2/10
Price from
AED 194
per night
Check availability
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
YYoung Ker 2026.04.06
The check-in process necessitates roadside parking prior to accessing the designated car park, which can lead to traffic congestion. The hotel's car park, located on levels 7 and 8, involves a rather arduous ascent. The premises comprise four blocks; two are residential, and two are hotel accommodations managed by separate entities. The room itself is spacious, featuring two beds, and is maintained to a clean and tidy standard. While there are four lifts, their operation is slow, and a transfer is required to reach the car park. Breakfast, a makeshift buffet of local, low-quality food, was provided; however, during my three-day stay, I opted for it only once as it was largely unexceptional.
Very Good
1594 reviews
8.3/10
Price from
AED 97
per night
Check availability
Hotel near Melaka Raya,Malacca 2.9% of visitors choose this area
GGuiyanggaige 2026.02.27
The hotel's location is great, within walking distance of Malacca's old town. When I checked in, the Malaysian lady at the front desk collected a 50 RM cash deposit from me (which another front desk staff member refunded when I checked out the next day). Additionally, she charged an extra 28 RM for some unknown fee (Ctrip showed an 8 RM world heritage fee was due). I stayed for two nights, and Ctrip deducted 475.47 RMB upon checkout. Room 512 faces west, offering an open view of St. Paul's Hill. The room didn't have a safe or slippers, but it did have a refrigerator, toothbrush, hairdryer, wardrobe, and hangers. The air conditioning was central and could be set to a very low temperature. Upon entering, I accidentally pressed the 'make up room' button next to the door. Later, after I had gone to bed, a staff member rang the doorbell to clean. They were very responsible; I had to get dressed and explain in person that I didn't need the service before they left.
Very Good
736 reviews
8.1/10
Price from
AED 74
per night
Check availability
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
CCaren 鎂晴 2026.03.25
Overall, my stay was quite disappointing due to multiple issues with the facilities and management, although there are a few positive aspects worth mentioning. 1. The toilet flushing system is very weak and unable to properly flush waste. There is also no exhaust fan, causing unpleasant odors to linger after use. 2. The shower area lacks proper shelving for toiletries, which is inconvenient, especially for female guests. Although the space is not small, the towel rack is installed above the toilet, which is both unhygienic and impractical. 3. The unit is advertised as a two-bedroom space that can accommodate up to five people, which reasonably creates the expectation of having two bathrooms. However, the upstairs bathroom is locked and used as a storage room. This becomes highly inconvenient, as guests have to wait excessively long to use a single bathroom. 4. The doorbell issue that was reported earlier was never resolved. 5. The air conditioner remote control was initially not working, but a replacement was only provided later at night. 6. Only two out of four elevators were functioning. During checkout time, it became extremely difficult to get an elevator. Once inside, it stopped at almost every floor due to high demand. It took my family and me nearly an hour just to get from the 22nd floor to the car park. There was also no proper ventilation or air conditioning inside the elevator, which made the situation very uncomfortable and almost suffocating. 7. There is only a mirror in the bathroom, which makes it very inconvenient for guests (especially women) to get ready or do makeup. On a positive note, the overall room cleanliness was acceptable, although the towels could be improved. The interior design is visually appealing at first glance. However, the layout is not practical. Watching TV from the sofa is uncomfortable as it is positioned at an awkward angle. To face the TV directly, everyone has to sit in a row on the stairs, which is quite inconvenient. Overall, while the design may initially attract guests, the functionality and basic comfort fall short of expectations.
Very Good
742 reviews
8.2/10
Price from
AED 79
per night
Check availability
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
AAnonymous User 2026.03.22
Booked a room with 2 king beds for a 2 night stay w my family. Pros : 1. Spacious room size 2. Comfy beds 3. Beautiful view (we could see the entire city and our window was facing towards sea) 4. Free Parking 5. 10-15 mins walking distance to the River Cruise 6. No problems with lifts. Just some additional notes for travellers : (If) you don’t want room service to clean your rooms bc you don’t mind reusing your towels, you will not be able to receive the complimentary water bottles. For families with cars, (if) you need to travel back and forth between the hotel and outside, you will always need to stop by the lobby counter to validate your carpark ticket in order to get free parking and it’s only valid for 15 minutes (more than enough time).
Very Good
733 reviews
8.6/10
Price from
AED 191
per night
Check availability
Hotel near Melaka Raya,Malacca 2.9% of visitors choose this area
GGuest User 2026.03.20
The hotel has a pool, which the kids absolutely loved. Downstairs, there are plenty of dining and massage options. Free parking is a huge plus for self-drivers! Plus, there's a fantastic fish ball shop, Guilinggao (herbal jelly), and durian shop nearby!
Very Good
537 reviews
8.7/10
Price from
AED 176
per night
Check availability
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
GGuest User 2026.02.09
This Ibis is much better than those in China. The room is clean, and the bedding is also quite clean. The breakfast is relatively rich, though the taste might not suit Chinese palates. The front desk staff doesn't speak Chinese, and some only speak Malay, not English. The hotel's location is excellent, very close to Jonker Street, and it only takes a few minutes to walk to the Dutch Square (Red Square), which is very convenient.
Very Good
655 reviews
8.3/10
Price from
AED 173
per night
Check availability
Hotel near Melaka City Center,Malacca 82.4% of visitors choose this area
Aabdulmukmiin 2026.02.01
A proper hotel with its own parking compund. The hotel is quite new, with sufficient facilities like swimming pool and gym area. The room is spacious and complete with the basic toiletries. The aircond was good and cleanliness of the whole room is average. The only small problem with my room was the shower area. There's some sort of blockage with the drain but overall the shower experience was good with steady strong current flow. Overall, this hotel is very well worth the price of slightly above RM100.
Very Good
266 reviews
8.7/10
Price from
AED 82
per night
Check availability
See All 4-Star Hotels in Melaka State

Recent Reviews for Melaka State Hotels

See all
9.2/10
Great
DDaphne MQThe hotel’s location is absolutely excellent—right in the heart of Jonker Walk. Everything is just steps away, whether you want to explore the night market, enjoy local food, or grab a casual drink in the evening. It’s incredibly convenient and perfect for a lively yet effortless stay. One of the best parts is that room service is available until 10:30 PM, so even if you don’t feel like heading out, you can still enjoy a delicious meal comfortably in your room. The breakfast spread is impressive and truly delicious. There is a wide variety of options, including Nyonya cuisine, Western dishes, porridge, Malay noodles, pasta, croissants, and fresh fruits—something for every taste. The hotel’s design reflects a beautiful Baba-Nyonya style, creating a charming and relaxing holiday atmosphere. There is also a small rooftop water play area where kids can splash around and have lots of fun, which adds a lovely family-friendly touch to the stay. Overall, the experience was exceptional—truly a perfect stay from start to finish!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:AED 194
8.1/10
Very Good
GGuiyanggaigeThe hotel's location is great, within walking distance of Malacca's old town. When I checked in, the Malaysian lady at the front desk collected a 50 RM cash deposit from me (which another front desk staff member refunded when I checked out the next day). Additionally, she charged an extra 28 RM for some unknown fee (Ctrip showed an 8 RM world heritage fee was due). I stayed for two nights, and Ctrip deducted 475.47 RMB upon checkout. Room 512 faces west, offering an open view of St. Paul's Hill. The room didn't have a safe or slippers, but it did have a refrigerator, toothbrush, hairdryer, wardrobe, and hangers. The air conditioning was central and could be set to a very low temperature. Upon entering, I accidentally pressed the 'make up room' button next to the door. Later, after I had gone to bed, a staff member rang the doorbell to clean. They were very responsible; I had to get dressed and explain in person that I didn't need the service before they left.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:AED 74
8.3/10
Very Good
RRC8888Hotel is very conveniently located near makuta parade and 2 other malls, especially if you are going there by coach. There is a caring pharmacy just in front and many eatries around. Our 2 bedder family room was big and spacious but the carpets might need a wash and the room feels a but mouldy but we rented an air purifier that helped. Breakfast was average. Overall a good stay.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:AED 97
8.5/10
Very Good
UUmmi TravellerMITC Hotel Melaka offers a comfortable and pleasant stay. The room was clean and well-maintained, although slightly small. It is suitable for solo travellers or short stays. The staff were friendly and helpful, and the location is convenient, especially for those attending events at MITC. Overall, it’s a decent choice for business trips or solo travel in Melaka.
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night from:AED 90
8.2/10
Very Good
GGuest UserThe room that we stayed has leaking aircond and the breeze from it is not cold enough, it may be broke. The staff at the counter for getting swimming pool tags is not friendly. And I don't like the policy of under 6 years old has to pay for buffet breakfast.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:AED 130
8.2/10
Very Good
CCaren 鎂晴Overall, my stay was quite disappointing due to multiple issues with the facilities and management, although there are a few positive aspects worth mentioning. 1. The toilet flushing system is very weak and unable to properly flush waste. There is also no exhaust fan, causing unpleasant odors to linger after use. 2. The shower area lacks proper shelving for toiletries, which is inconvenient, especially for female guests. Although the space is not small, the towel rack is installed above the toilet, which is both unhygienic and impractical. 3. The unit is advertised as a two-bedroom space that can accommodate up to five people, which reasonably creates the expectation of having two bathrooms. However, the upstairs bathroom is locked and used as a storage room. This becomes highly inconvenient, as guests have to wait excessively long to use a single bathroom. 4. The doorbell issue that was reported earlier was never resolved. 5. The air conditioner remote control was initially not working, but a replacement was only provided later at night. 6. Only two out of four elevators were functioning. During checkout time, it became extremely difficult to get an elevator. Once inside, it stopped at almost every floor due to high demand. It took my family and me nearly an hour just to get from the 22nd floor to the car park. There was also no proper ventilation or air conditioning inside the elevator, which made the situation very uncomfortable and almost suffocating. 7. There is only a mirror in the bathroom, which makes it very inconvenient for guests (especially women) to get ready or do makeup. On a positive note, the overall room cleanliness was acceptable, although the towels could be improved. The interior design is visually appealing at first glance. However, the layout is not practical. Watching TV from the sofa is uncomfortable as it is positioned at an awkward angle. To face the TV directly, everyone has to sit in a row on the stairs, which is quite inconvenient. Overall, while the design may initially attract guests, the functionality and basic comfort fall short of expectations.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:AED 79
8.5/10
Very Good
GGuest UserThe taxi app showed a different hotel name, and the lobby belonged to another hotel. To check in, I had to submit my passport in advance and then retrieve the key with a code. This was the first time I'd encountered such a situation, and I honestly thought it was a scam. The toilet kept leaking, and it took a long time to get it to stop, otherwise, it was very noisy. Since there was no front desk, I didn't know who to contact, so there was practically no service. Good thing I only stayed one night.
Amanjiwa 99R

Amanjiwa 99R

Hotel near Melaka City Center, Melaka
Price per night from:AED 75
8.7/10
Very Good
AabdulmukmiinA proper hotel with its own parking compund. The hotel is quite new, with sufficient facilities like swimming pool and gym area. The room is spacious and complete with the basic toiletries. The aircond was good and cleanliness of the whole room is average. The only small problem with my room was the shower area. There's some sort of blockage with the drain but overall the shower experience was good with steady strong current flow. Overall, this hotel is very well worth the price of slightly above RM100.
Hotel Tamara Melaka

Hotel Tamara Melaka

Hotel near Melaka City Center, Melaka
Price per night from:AED 82
8.6/10
Very Good
GGuest UserThe room condition completely exceeded my expectations. I was a bit worried when I saw it was a renovated old house, fearing small rooms and outdated facilities. Turns out, my worries were completely unnecessary! Both the room and facilities are very new, the service is excellent, and the breakfast is delicious. The location is also fantastic. Just like Melaka itself, this hotel was a big surprise on my Malaysia trip. If I get the chance to visit again, I'd love to stay here for a couple more days.
The Sterling Boutique Hotel Melaka

The Sterling Boutique Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:AED 106
7.8/10
Good
GGuest UserThe hotel is quite clean, I think its because it is quite new. Good to stay and sleep. Go to famous place of interest is about a 15 min grab ride only. Everytime you drive out of the hotel, need to pay $5, not sure why they implement this rule, other hotels I stay do not have such rule. Also, when my family and I were visiting one the facilities in the hotel, one of the function room, there were some people cleaning inside and they shouted at us with very loud & sudden voice so we didn't go in. They were cleaning the floor and I think they were afraid that we will step inside because the floor is clean but I feel that they should not have shouted. We are the hotel guest so if they do not want us to step into the function room, they could have said it nicely instead of shouting. My family and I were startled by the sudden shout. The front reception people were very friendly and professional though.
Swan Garden Resort Hotel

Swan Garden Resort Hotel

Hotel near Melaka City Center, Melaka
Price per night from:AED 112

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 Properties100
Number of Reviews 21,847
Highest PriceAED 3,119
Lowest PriceAED 74
Weekend Avg. PriceAED 663
Weekday Avg. PriceAED 555