4-Star Hotels in Melaka State, Malaysia

4-Star Hotels 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 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 Malacca 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,503
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
AAnonymous User 2025.12.18
It’s a spontaneous trip that we booked the room before we check google reviews. Yet we are aware of the different way of check in. Apparently it’s under awanjiwa management of the *air-bnb* style of room which is the same hotel as The pines. First, If there is choice i may direct book frm the pines , we tried once under the shore & the swiss garden same thing yet also unforgettable trip 😅 I would say hotel charge the prices will assure give the best services maybe . We consider lucky that awanjiwa person in charge is nice and responsible. We got some hicups on the check in and got settle to change another room as u can see frm photos the disaster of the first room we got i told the PIC only the bed and the sink is clean others is all dusty 😵💫 We got changed to another better condition rooms also with some stain on the table n cupboard so i had to clean myself before place anything in. Its not that bad tho, but i would say im not an airbnb guest . 😅 and its feel really weird when u stay in hotel but its like so weird u cant park in the same unit and u just dont feel u are away for a trip as the place u check in like ur neighbor home kind of feel .
Very Good
921 reviews
8.5/10
Price from
JPY 5,339
per night
Check Availability
Hotel near Jonker,Melaka
GGuest User 2026.04.23
I was a bit worried after reading some reviews, but after checking in, I found the location to be absolutely fantastic. We could walk to all the major attractions, and popular restaurants were also nearby. Getting to the central station only took about 20 minutes by car. Our room's balcony was in the middle of the building, more like a drying area, but it met our need for quiet. The staff were all very enthusiastic, and the manager could speak Chinese. The shower had great water pressure and was very comfortable. When taking a Grab, we could be dropped off at the main entrance, but for pickups, we had to set the location to the back entrance and walk through the restaurant. What I wasn't happy about was that the towels were a bit discolored, as mentioned in other reviews, and the room only provided reusable plastic slippers. It would be great if these could be improved.
Great
835 reviews
9.2/10
Price from
JPY 9,713
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
IIZE.FindEatFun 2026.04.14
Great service and comfortable rooms, but with a few hiccups. The staff at reception were lovely. However, staying on the 32nd floor meant long waits for the lift during busy times. Also, the bathroom glass is quite see-through—not ideal if you're sharing the room with a friend. Overall, it was a good experience, but keep these points in mind.
Very Good
1640 reviews
8.3/10
Price from
JPY 4,186
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,269
per night
Check Availability
Hotel near Malacca 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,633
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
GGuest User 2026.04.12
Nice hotel to stay at. The swimming pool has salt water, which is something different from other hotels. Check-in and check-out were easy. There were quite a variety of breakfast options, and we enjoyed the food. The room was cold, and the bathtub was big. Overall, we are happy guests.
Very Good
756 reviews
8.5/10
Price from
JPY 7,738
per night
Check Availability
Hotel near Melaka Raya,Melaka
MMario Lin 2026.02.17
Great location and clean rooms with excellent service. The immediate surroundings were a bit chaotic, and having to go to the front desk every time to validate parking was a minor inconvenience, but everything else was perfect!
Very Good
560 reviews
8.7/10
Price from
JPY 7,314
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% 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
637 reviews
8.3/10
Price from
JPY 8,138
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
SSYUKRI MORTAZA 2026.03.26
A very meaningful experience for us and the kids. The children were very satisfied. The air conditioning was cold, and the shower in the bathroom had multiple functions. The swimming pool was spacious and not too deep. The kids' pool was very comfortable.
Very Good
272 reviews
8.7/10
Price from
JPY 3,528
per night
Check Availability
See All 4-Star Hotels in Melaka State

Travelers Reviews of Melaka State Hotels

See all
9.2/10
Great
GGuest UserI was a bit worried after reading some reviews, but after checking in, I found the location to be absolutely fantastic. We could walk to all the major attractions, and popular restaurants were also nearby. Getting to the central station only took about 20 minutes by car. Our room's balcony was in the middle of the building, more like a drying area, but it met our need for quiet. The staff were all very enthusiastic, and the manager could speak Chinese. The shower had great water pressure and was very comfortable. When taking a Grab, we could be dropped off at the main entrance, but for pickups, we had to set the location to the back entrance and walk through the restaurant. What I wasn't happy about was that the towels were a bit discolored, as mentioned in other reviews, and the room only provided reusable plastic slippers. It would be great if these could be improved.
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:JPY 9,713
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,269
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,293
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,868
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,209
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 Malacca City Center, Melaka
Price per night from:JPY 4,633
8.5/10
Very Good
AAnonymous UserIt’s a spontaneous trip that we booked the room before we check google reviews. Yet we are aware of the different way of check in. Apparently it’s under awanjiwa management of the *air-bnb* style of room which is the same hotel as The pines. First, If there is choice i may direct book frm the pines , we tried once under the shore & the swiss garden same thing yet also unforgettable trip 😅 I would say hotel charge the prices will assure give the best services maybe . We consider lucky that awanjiwa person in charge is nice and responsible. We got some hicups on the check in and got settle to change another room as u can see frm photos the disaster of the first room we got i told the PIC only the bed and the sink is clean others is all dusty 😵💫 We got changed to another better condition rooms also with some stain on the table n cupboard so i had to clean myself before place anything in. Its not that bad tho, but i would say im not an airbnb guest . 😅 and its feel really weird when u stay in hotel but its like so weird u cant park in the same unit and u just dont feel u are away for a trip as the place u check in like ur neighbor home kind of feel .
Amanjiwa 99R

Amanjiwa 99R

Hotel near Malacca City Center, Melaka
Price per night from:JPY 5,339
8.7/10
Very Good
SSYUKRI MORTAZAA very meaningful experience for us and the kids. The children were very satisfied. The air conditioning was cold, and the shower in the bathroom had multiple functions. The swimming pool was spacious and not too deep. The kids' pool was very comfortable.
Hotel Tamara Melaka

Hotel Tamara Melaka

Hotel near Malacca City Center, Melaka
Price per night from:JPY 3,528
7.7/10
Good
AAlisa.DThe room was beautiful and very spacious, with a stunning view from a high floor. The location was excellent and convenient for getting around. I was especially impressed with the warm hospitality — the reception staff were attentive, professional, and took great care of me throughout my stay. Overall, it was a very pleasant and comfortable experience.
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,763
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 Malacca City Center, Melaka
Price per night from:JPY 3,481

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 properties109
Number of reviews21,970
Highest priceJPY 136,363
Lowest priceJPY 3,740
Weekend Avg. PriceJPY 28,055
Weekday Avg. PriceJPY 22,814