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
Amazing 9+Great 8+Good 7+Pleasant 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,Melaka 96.8% of visitors choose this area
TTiong Jenny 2026.05.01
Another unpleasant experience during recent stay. Kinda upset that the hotel didn’t even bother to read my special request that I have indicated in my booking a week before the check in. Regularly staying here for my business trip, and this is not the first time they disappointed me. Reached hotel at 5pm after long business meeting, and been told my room is facing the pool side and at lower floor. I have clearly indicated higher floor and river view which I have been staying in the same floor / same room during each of my stay. But they’re totally not aware I have indicated such request for my booking and ended up I waited for almost 40min++ for them to get another river view room ready for me. Before they do so, they actually asked me to wait until 8pm if I want a river view room which I’m totally speechless. I’ve booked for premier room not standard room, and kinda shocked when I heard that remarks from the receptionist Location is definitely very strategic. I hope the next trip I won’t get disappointed again.
Very Good
2223 reviews
8.7/10
Price from
JPY 5,500
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% 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
921 reviews
8.5/10
Price from
JPY 5,335
per night
Check availability
Hotel near Jonker,Melaka
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
844 reviews
9.2/10
Price from
JPY 9,261
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
GGuest User 2026.04.22
This property would have gotten 200% points if they had a better parking system. For a 1st timer, things were so confusing for us. Moreover the access card given to us was not working thus we had to go up and down just to get things sorted out. Parking - from the parking level 7 there are different access to different buildings. Had the security guard was not there, it would have been very hassle for us to find which lift entrance to use. The access card was not working and ended going down again to get it fixed and coming up again. FYI the check in place is not in the same tower as the one which are staying. The parking is not well lit at night so it's kinda scary to go there at night. The property - everything was good and satisfactory at T3 12-02 which is a three-bedroom unit. If I come again, will prefer to use this unit again. Breakfast buffet - this must be the highlight of the stay!!! The taste, varieties and price everything was just so good!!! The service was prompt and friendly, and sufficient people on duty. Very satisfied with it. The rate for adults RM30++ and children RM20++.
Very Good
1640 reviews
8.3/10
Price from
JPY 4,184
per night
Check availability
Hotel near Melaka Raya,Melaka
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
739 reviews
8.1/10
Price from
JPY 3,267
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
CCrystal_04 2026.04.03
I absolutely loved having a bathtub! After a busy day, soaking in it was pure bliss. Parking was also available, which was a huge plus since I drove there. The room itself was spacious and had everything I needed. Overall, it was a very comfortable and satisfying stay, and excellent value for money. I'll definitely stay here again next time – hope the prices don't go up, haha!
Very Good
763 reviews
8.2/10
Price from
JPY 4,630
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
GGuest User 2026.04.04
Stayed here with my wife for 2 nights—overall a comfortable and value-for-money stay. Spacious, modern room with a nice semi-partition layout that gives a studio feel. Bed was comfortable and the room was clean. Basic amenities were neatly packed, and the kitchenette is a useful addition. Location is slightly away from Jonker Street but still just a short drive, which helps avoid the crowd. Service was smooth and efficient throughout. Good balance of space, comfort, and affordability. Solid choice for a short getaway. Rating:★★★★☆
Very Good
756 reviews
8.5/10
Price from
JPY 7,733
per night
Check availability
Hotel near Melaka Raya,Melaka
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
560 reviews
8.7/10
Price from
JPY 7,310
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% of visitors choose this area
Lleo790707 2026.02.22
This hotel is perfect for tourists visiting Malacca, just a five-minute walk from Jonker Street and the Christ Church. Malacca's old town isn't very big, so you can easily walk to all the attractions from here. Even though it's located in Little India, it feels very quiet and peaceful. The locals are also very friendly.
Very Good
637 reviews
8.4/10
Price from
JPY 8,132
per night
Check availability
Hotel near Melaka City Center,Melaka 96.8% 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
272 reviews
8.7/10
Price from
JPY 3,526
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:JPY 9,261
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:JPY 3,267
8.3/10
Very Good
AAnonymous UserThere is a coach station at this hotel, convenient for travellers. Our room was available for early check-in at 12pm, allowed us to drop-off our bags and start exploring Malacca. The room size is decent for 2, relatively clean, the bed is comfortable. Some areas with minor torn wall paper, some stains on the edges of tiles in the bath room but not too much a concern considering the room rates compared to newer hotels.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:JPY 3,291
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:JPY 6,863
8.3/10
Very Good
GGuest UserOverall, it was a pleasant stay. The room was clean, but the toilet facilities need upgrading. The staff were polite and helpful. However, there were minor issues with the pool facilities, as no towels were provided. Still, it was a good experience and worth staying for the price.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:JPY 6,205
8.2/10
Very Good
CCrystal_04I absolutely loved having a bathtub! After a busy day, soaking in it was pure bliss. Parking was also available, which was a huge plus since I drove there. The room itself was spacious and had everything I needed. Overall, it was a very comfortable and satisfying stay, and excellent value for money. I'll definitely stay here again next time – hope the prices don't go up, haha!
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:JPY 4,630
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:JPY 5,335
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:JPY 3,526
7.7/10
Good
AAnonymous UserWe arrived really late, around 1 AM, so there was only one staff member at the front desk for check-in. We asked if we could switch rooms if ours wasn't suitable, but he said they were fully booked and had no other options. The next day, we saw that the entire building had tons and tons of empty rooms 😂. Our family room was very spacious, but the furniture and facilities felt incredibly outdated, like something from 20 years ago. The windows even had several black mold spots 😂, and the towels weren't very clean and were haphazardly placed in the bathroom, which also lacked a separate shower and toilet. There were ants on the table in the room, and black and red marks on the walls. Around 11 PM, after we had already gone to bed, someone prank-called our doorbell, which gave us quite a fright. There were documents on the table and bed stating how hard the hotel worked to achieve its 4/5-star rating. However, if you wanted an extra blanket or additional tea, you had to pay separately for each, with prices clearly listed. Pros: The hotel's location is excellent. It's right next to Heroes' Square, making it very convenient to walk to all the main attractions!
Imperial Heritage Hotel Melaka I City Centre

Imperial Heritage Hotel Melaka I City Centre

Hotel near Melaka Raya, Melaka
Price per night from:JPY 3,761
7.2/10
FftndianaLast minute booking and harga sangat murah! Family seronok dapat bermalam kat sini
The Wave Suites Melaka by BEESTAY

The Wave Suites Melaka by BEESTAY

Hotel near Melaka City Center, Melaka
Price per night from:JPY 3,479

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 properties109
Number of reviews21,970
Highest priceJPY 136,276
Lowest priceJPY 3,737
Weekend Avg. PriceJPY 28,037
Weekday Avg. PriceJPY 22,800