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 Melaka City Center,Melaka 85.4% of visitors choose this area
Tthe_inina 2026.06.07
We truly enjoyed our stay but not the lift. The family room is spacious, complete with bath tub and microwave, also complimentary drinks. Three bedrooms that can fit my family of seven and have space for the kids and baby ran around. Netflix and YouTube Channel, perfect for our little Stay at hotel vibes. But I think the in- room service is really important. We don't plan on going out to have dinner so we thought we could just order from the in room dining but apparently the hotel doesn't offer it. But we just ordered from Grab and it is not disappointing. Basic amenities like toothbrush, shower cream were also prepared. The pool and kids pool is huge but there are too many people staying at the hotel as well as The Shore (cause they share amenities) and the towel is not enough. We have to wait but the frustrating part is my room accommodated 5 adults but only 2 pool towels were allowed to be taken. Maybe the hotel could revise this rule. The picture shows only the third room (where I was sleeping). It is spacious and great for a single person and not to mention the table for working space. Ah, the down side like I mentioned, the lifts. It took forever for us to get to our room and to check out. But then again it's the holiday season, so the hotel was full, so I'll be understanding this time
Very Good
2287 reviews
8.7/10
Price from
£26
per night
Check Availability
Hotel near Jonker,Melaka 7.3% of visitors choose this area
Mmileend 2026.05.10
This is a charming boutique hotel, exuding a strong Malaccan Nanyang (Southeast Asian) style. The room decor is a delightful blend of European and Nanyang influences, with high-quality materials used throughout. The lobby and public areas feature beautiful and impressive marble, and even the bathroom fixtures in the rooms are top-notch. There's an elevator, which is a great plus, as many smaller hotels often prioritize aesthetics over convenience. The room isn't huge, but it has a balcony – though I didn't use it due to the heat. The air conditioning was excellent, and the shower water pressure was great. The towels weren't brand new, but I always bring my own anyway. The toiletries are L'Occitane, which is a nice touch. Breakfast is semi-buffet style; it has everything you need, and while not super extensive, it's quite good. Each room gets two complimentary coffees to take away daily. There was a male staff member, I think named NASIK, who was incredibly friendly and happy to chat with guests. He was very helpful with luggage and looked quite Chinese, leaving a great impression. Overall, this hotel is excellent. While not directly on the river, the location is still very convenient for exploring and experiencing the local culture. My only gripe is with Trip.com – I don't understand why the price was so high when I booked. I didn't keep an eye on it, and when I checked in, I realized booking on the same day would have been much cheaper. That's likely a platform issue, not the hotel's.
Amazing
311 reviews
9.6/10
Price from
£56
per night
Check Availability
Hotel near Melaka City Center,Melaka 85.4% of visitors choose this area
CCandyLiu 2026.06.26
Overall, we had a pleasant stay. The room was spacious with two beds and an extra bed. It was very clean, and the breakfast was good. The only area for improvement was the breakfast seating arrangement. The staff did not consider seating elderly guests closer to the food area, even though there were nearby tables available. It would have been more convenient and thoughtful for senior guests.
Very Good
1748 reviews
8.3/10
Price from
£19
per night
Check Availability
Hotel near Melaka Raya,Melaka 4.9% of visitors choose this area
AAnonymous User 2026.05.07
My stay at this hotel was fairly decent for a short trip. The location was convenient, and I appreciated the free outdoor parking provided for guests. However, the cleanliness could definitely be improved. The bedsheet did not seem properly changed, and there was a brownish stain in the middle of the bed, which affected the overall comfort of the stay. There was also an incident during the night when the safety box suddenly started beeping unexpectedly. Thankfully, after calling the front desk, the staff responded very quickly and came to solve the problem professionally, which I appreciated.
Very Good
750 reviews
8.0/10
Price from
£14
per night
Check Availability
Hotel near Melaka City Center,Melaka 85.4% of visitors choose this area
GGuest User 2026.06.09
Our family had an amazing stay at The Pines Melaka, and we would like to express our sincere appreciation to the entire team for making our trip so memorable. From check-in to check-out, the staff were professional, friendly, and always ready to help. The rooms were spacious, clean, comfortable, and perfect for a family stay. The hotel’s location was also very convenient for exploring Melaka’s attractions. A very special thank you to the team for the wonderful birthday surprise for our children. The beautiful room decorations and delicious birthday cakes were such a thoughtful gesture and truly exceeded our expectations. Seeing the joy and excitement on our kids’ faces made our stay even more meaningful and unforgettable. It is these personal touches and genuine hospitality that make The Pines Melaka stand out. Thank you for going above and beyond to create such precious family memories for us. We highly recommend The Pines Melaka to families and travelers looking for excellent service, comfortable accommodation, and a team that truly cares about their guests. We look forward to staying with you again in the future!
Very Good
829 reviews
8.6/10
Price from
£38
per night
Check Availability
Hotel near Jonker,Melaka 7.3% of visitors choose this area
Iistalagmites 2026.06.28
Stayed overnight. Service was good. Got free cendol following their social media accounts in Instagram and Facebook. Car parking is limited. Room has very small window. Might be claustrophobic to some. Sound proofing was not very good. You can hear people walking in the hallway and even the preparation in the restaurant area (We stayed in room 122 and it was the first room you see right after the door in the ground floor). Mobile data is hard to access inside the rooms as well. They do provide wifi but inside the room was quite slow. Water pressure is quite not strong as I preferred but tolerable. Breakfast has limited choices but all were good. Especially the kuihs. We got welcome drinks and snack when we checked in. Location was really goodand is easy to drive to. Jonker Walk was indeed walkable. Over-all the stay overnight was okay. But I recommend to book rooms with windows 😅
Great
876 reviews
9.2/10
Price from
£42
per night
Check Availability
Hotel near Melaka City Center,Melaka 85.4% of visitors choose this area
NNURSYAFIQA AIZA 2026.06.03
Our first experience staying at a Michelin Guide-selected hotel. Thank you, Rosa Malacca for your distinctive industrial-chic design and warm hospitality. We had a truly wonderful stay. The breakfast was delicious, and every corner of the hotel was beautifully designed and picture-perfect 💜
Great
721 reviews
9.0/10
Price from
£34
per night
Check Availability
Hotel near Melaka City Center,Melaka 85.4% of visitors choose this area
Pptrihzqh 2026.06.09
Everything was okay, the apartment was comfortable. However, the room was connected to another, so I could hear people talking and other noises. There was no place to cook, which the owner didn't provide, even though the pictures showed one. The lift was incredibly frustrating; on the second day, it got stuck, and there was a sudden, loud jolt. Then, on check-out day, two out of the four lifts were broken, making us wait almost an hour to get down to the lobby and parking. Seriously, it was exhausting and hot 😣. Only two lifts were working. Aiyoooo, I hope the management can solve this issue. The apartment itself was clean and comfortable, and we got free Netflix, which was a plus.
Very Good
870 reviews
8.2/10
Price from
£15
per night
Check Availability
Hotel near Jonker,Melaka 7.3% of visitors choose this area
GGuest User 2026.06.21
This hotel is very comfortable, clean, and well-maintained. The housekeeping standards are excellent, and both the front desk staff and service team are very polite and friendly. It offers great value for money and is definitely a hotel worth recommending. The only downside is that parking nearby is quite difficult to find, and the hotel parking area is located a short walking distance away, which may be slightly inconvenient.
Great
814 reviews
9.0/10
Price from
£27
per night
Check Availability
Hotel near Melaka Raya,Melaka 4.9% of visitors choose this area
AAKF24 2026.05.30
Excellent hotel with clean rooms, friendly staff, and great service. The facilities were well maintained, and the overall experience exceeded my expectations. I highly recommend this hotel and would definitely stay here again.
Very Good
577 reviews
8.7/10
Price from
£35
per night
Check Availability
See All 4-Star Hotels in Melaka State

Latest Hotels Reviews for Melaka State

See all
9.2/10
Great
IistalagmitesStayed overnight. Service was good. Got free cendol following their social media accounts in Instagram and Facebook. Car parking is limited. Room has very small window. Might be claustrophobic to some. Sound proofing was not very good. You can hear people walking in the hallway and even the preparation in the restaurant area (We stayed in room 122 and it was the first room you see right after the door in the ground floor). Mobile data is hard to access inside the rooms as well. They do provide wifi but inside the room was quite slow. Water pressure is quite not strong as I preferred but tolerable. Breakfast has limited choices but all were good. Especially the kuihs. We got welcome drinks and snack when we checked in. Location was really goodand is easy to drive to. Jonker Walk was indeed walkable. Over-all the stay overnight was okay. But I recommend to book rooms with windows 😅
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:£42
8.0/10
Very Good
AAnonymous UserMy stay at this hotel was fairly decent for a short trip. The location was convenient, and I appreciated the free outdoor parking provided for guests. However, the cleanliness could definitely be improved. The bedsheet did not seem properly changed, and there was a brownish stain in the middle of the bed, which affected the overall comfort of the stay. There was also an incident during the night when the safety box suddenly started beeping unexpectedly. Thankfully, after calling the front desk, the staff responded very quickly and came to solve the problem professionally, which I appreciated.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:£14
8.3/10
Very Good
GGuest UserThe hotel tried its best, but it has definitely seen better days. We entered a room that was clean, and the beds were made perfectly. I had requested adjoining rooms on a high floor, and both requests were accommodated, which I appreciated. The fridge and phone in our room were not working, but it wasn’t a big deal—we simply used the adjoining room’s. However, I would have been quite annoyed if we hadn’t had the adjoining room to fall back on. At around S$60 per room during the school holiday weekend, it’s difficult to find another hotel in such a central location that also includes breakfast, so the value for money is hard to ignore. I would also like to commend the staff. The front desk team was welcoming, and the housekeeping team responded promptly to our requests throughout our two-day stay. The buffet breakfast was consistently topped up whenever items ran low, although the selection of pastries was limited. Overall, the staff were amazing—warm and friendly whenever we crossed paths, whether at the front desk, during housekeeping interactions, or at breakfast service. That said, there are areas that could use significant improvement. The bathrooms are overdue for renovation, with rusty corners and stubborn stains in several places. The towels have also seen better days—they were thin and had visible holes. I don't fault the staff for these issues, as they seem to be doing their best with a property that is quite run-down. I believe the hotel management needs to do a better job of updating and maintaining the facilities. Overall, this is a budget-friendly option with excellent service, though the hotel's physical condition could benefit from some much-needed upgrades.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:£25
8.4/10
Very Good
CChikibumbum92This was our fifth stay at this hotel, and unfortunately, this time was very disappointing. 1. Check-in The check-in process was smooth, and the staff were polite and welcoming. I had requested a Queen Bed room instead of Twin Beds. However, I was informed that because my booking was made at the last minute (one day before check-in), only a Twin Bed room was available as all Queen Bed rooms were fully occupied. We accepted the explanation and proceeded with the room provided. 2. Room Condition Upon entering the room, the first issue we noticed was the air conditioning. Despite setting the fan speed to high, the room remained warm and the air conditioner was not cooling properly. 3. Bathroom There appeared to be a blockage beneath the sink, as water was pooling around the sink and toilet area. In addition, the shower holder was broken while we were using the shower. We chose not to complain and continued our stay. 4. Room Door & Bathroom Door The bathroom door could not be closed properly unless it was pulled and pushed firmly. The more serious issue occurred the next morning after breakfast when our room door became stuck and could not be opened. We contacted maintenance, and the team arrived to inspect the problem. From approximately 8:00 AM onwards, we were unable to access our room. Around 8:30 AM, the maintenance team requested approval from the Front Office to move us to another room because the repair would require additional time. However, they informed that changing rooms would incur an additional charge because we were checking out on the same day. I strongly disagree with this decision. From 8:30 AM until our checkout time at 12:00/12:30 PM, we were still paying guests of the hotel. The room issue was caused by a defect on the hotel’s side, and guests should not be charged extra to move rooms due to problems beyond their control. The Most Disappointing Part During check-in, we were informed that no Queen Bed Deluxe Rooms were available. However, while the maintenance team was accessing our room through the connecting room next door, we discovered that the adjacent room was vacant and equipped with a Queen Bed. If the actual reason was that the room was unavailable due to maintenance, it would have been more professional and honest to explain that from the beginning rather than simply saying all Queen Bed rooms were fully occupied. This experience has left us very disappointed. Every time we visit Melaka, this hotel has always been our preferred choice. However, after this stay, we have decided not to return. I appreciate the hospitality shown by the staff during check-in, but I sincerely hope the hotel will improve both its facilities and service standards. Thank you.
Bayview Hotel Melaka

Bayview Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:£22
8.5/10
Very Good
AAnonymous UserWorth the price. The staff are nice and friendly, and they kindly accommodated our request for a late checkout without any extra charges, which we really appreciated. They r also generous with pillows. For room service, i ordered nasi goreng kampung Morten. it was delicious, except for the sambal belacan which could be improved. Cons: Room slippers are only provided for suite rooms. It would be great if they could provide slippers for all room types, as it’s uncomfortable to walk barefoot on the room carpet
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night from:£18
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:£26
8.2/10
Very Good
PptrihzqhEverything was okay, the apartment was comfortable. However, the room was connected to another, so I could hear people talking and other noises. There was no place to cook, which the owner didn't provide, even though the pictures showed one. The lift was incredibly frustrating; on the second day, it got stuck, and there was a sudden, loud jolt. Then, on check-out day, two out of the four lifts were broken, making us wait almost an hour to get down to the lobby and parking. Seriously, it was exhausting and hot 😣. Only two lifts were working. Aiyoooo, I hope the management can solve this issue. The apartment itself was clean and comfortable, and we got free Netflix, which was a plus.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Melaka City Center, Melaka
Price per night from:£15
8.4/10
Very Good
CCrystal_04The bathtub was definitely the highlight. I booked it when the price was quite good, so I felt the value for money was excellent. The only minor issues were that the email box was a bit hard to find, and the TV in the room was old, not high-definition, and the volume kept fluctuating.
Amanjiwa 99R

Amanjiwa 99R

Hotel near Melaka City Center, Melaka
Price per night from:£25
8.6/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 Melaka City Center, Melaka
Price per night from:£24
7.6/10
Good
AAdepppthe staff were helpful, and friendly. unfortunately, the hotel facilities not well-maintained. Once we checked in the room, we realised that there was no water supply for our rooms (we booked 2 rooms) at that level. the staff then explained there there were some repair/maintenance going on at the hotel hence the supply was off.. after a few attempts, muddy water came out. they promptly arrange for new rooms for us. as we booked the king size rooms (higher tier, though no highest), we were upgraded to their ”better” and more exp room at highest level.. we were delighted... initially.... when we opened the doors.. both rooms reeks of mouldy smell... we gotta open the window to air the room... the flooring also popping and peeling. The shower area also fell short of expectation. in general, super not well-maintained... and I won't ever stay here again until they refurbish /renovated the whole hotel. good things.. got nice view...very prime location.. next door is the mall.. the bed and bedsheets were very comfy. that's about it.
Imperial Heritage Hotel Melaka I City Centre

Imperial Heritage Hotel Melaka I City Centre

Hotel near Melaka Raya, Melaka
Price per night from:£16

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 properties115
Number of reviews23,290
Highest price£605
Lowest price£18
Weekend Avg. Price£128
Weekday Avg. Price£106