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 up to see 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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
JJt833 2026.03.15
We stayed at Swiss-Garden Hotel Melaka during our recent family trip and had a generally pleasant stay. We travelled as a family of four, and the room size was comfortable enough for all of us. The layout was practical and there was sufficient space for luggage and movement. The room itself was clean and reasonably well kept, although the hotel does show some signs of aging, particularly in certain fixtures and furnishings. The location is fairly convenient, with easy access to parts of the city and not too far from the main attractions. It worked well for our short family visit around Melaka. One area that could use improvement is the gym, which unfortunately did not appear to be well maintained during our stay. Some of the equipment seemed worn and the overall condition could be better. Overall, the stay was comfortable and decent for families, especially if you are looking for a reasonably spacious room at a fair price. With some refurbishment and better maintenance of facilities, the hotel could definitely enhance the guest experience further.
Very Good
2214 reviews
8.7/10
Price from
TRY 1,688
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
919 reviews
8.5/10
Price from
TRY 686
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
833 reviews
9.1/10
Price from
TRY 2,737
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
GGuest User 2026.04.17
Hotel room was well kept, almost faultless tho' its very dated and rough around the edges, but not dealbreaker. We love the shower area it was huge. Everything worked and stocked. Balcony nice views. Breakfast was good, looks like it shares w Swiss Garden hotel as well but variety overwhelming and loads of seating, moreover longest timing til 12pm great for late sleepers. The complex houses a shopping mall as well not fantastic but conveniences and alternative food choices avail itself. There's also a rooftop bar and viewing gallery as well, loads of eateries around the clock in the vicinity and a discounted boat ride for hotel guests. Parking seems like a pain on the 7/8 flr needs validating every exit, but other choices if one decides to pay on lower n ground valet. Overall, we'll return for the value. Attractions and Malls just drive or grab no issue, unless one wants to stay specific touristy area or want 5star hotel etc...
Very Good
1636 reviews
8.3/10
Price from
TRY 1,392
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
736 reviews
8.1/10
Price from
TRY 915
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
TTravelor 2026.03.12
I highly recommend this hotel for its prime location and beautiful scenery. We were lucky enough to have a room overlooking the [mention if it was the ocean/city/mountains], and it was simply gorgeous. Inside, the accommodation was very good—modern, clean, and the bed was super comfortable. It’s rare to find a place that combines such a nice view with true comfort so perfectly. Whether you are traveling for business or leisure, this hotel is an excellent choice. We left feeling completely refreshed.
Very Good
756 reviews
8.2/10
Price from
TRY 868
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
751 reviews
8.6/10
Price from
TRY 2,192
per night
Check Availability
Hotel near Melaka Raya,Melaka
Cchenxinbest 2026.04.13
Had a fantastic experience! The hotel was really clean and nice, and the pool was amazing – the kids absolutely loved it. We'll definitely be staying here again next time. Plus, it's super convenient for dining.
Very Good
551 reviews
8.7/10
Price from
TRY 2,118
per night
Check Availability
Hotel near Malacca City Center,Melaka 96.8% of visitors choose this area
FFBC 2026.01.03
The room felt stuffy and humid, which made the stay uncomfortable. I had to change rooms; the second one was slightly better, at least without mold, but still far from ideal. The staff didn’t seem very helpful and appeared understaffed. Another major issue was the lack of a proper window—this was not clearly stated on the website and felt misleading. On top of that, both the room and the hallways were poorly lit, giving a dark and unwelcoming atmosphere.
Very Good
639 reviews
8.3/10
Price from
TRY 2,360
per night
Check Availability
Hotel near Malacca 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
TRY 1,002
per night
Check Availability
See All 4-Star Hotels in Melaka State

Latest Reviews for Melaka State Hotels

See all
9,1/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 fromTRY 2,737
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 fromTRY 915
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 fromTRY 1,231
8,4/10
Very Good
MMiss mysterygurlGood environment, clean and comfortable room for families member.. the hotel located in the middle's of malacca town and full of facilities. The swimming pool outside the hotel building also clean and suitable for kids and adult. Will repeat if come to malacca 🥰🥰
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night fromTRY 1,150
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 fromTRY 1,742
8,2/10
Very Good
TTravelorI highly recommend this hotel for its prime location and beautiful scenery. We were lucky enough to have a room overlooking the [mention if it was the ocean/city/mountains], and it was simply gorgeous. Inside, the accommodation was very good—modern, clean, and the bed was super comfortable. It’s rare to find a place that combines such a nice view with true comfort so perfectly. Whether you are traveling for business or leisure, this hotel is an excellent choice. We left feeling completely refreshed.
The Apple Premier Suites Melaka

The Apple Premier Suites Melaka

Hotel near Malacca City Center, Melaka
Price per night fromTRY 868
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 fromTRY 686
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 Malacca City Center, Melaka
Price per night fromTRY 1,002
7,7/10
Good
JJuliana TohIt was a family suite, spacious beyond expectations. Did not cook so unsure if the induction cooker was still working. Fridge is working well, freezer and chiller were functioning. Beds were very clean, a huge saving grace! Location is awesome! Good view both from inside the room and along the common corridor. Concierge service is still good. However, the floor was very dusty and clearly not cleaned well. Main room door did not function properly. Instead of the usual push down, you actually have to pull the handle up. Wooden floors were also broken and risked cutting one's feet. Shower curtains were moldy. Inner toilet door (sliding type) could not lock. Living room sofa was thinned out. TVs were not working. Water was reduced. From 500ml bottle to 250ml bottles. Bedroom slippers are no longer provided. And you no longer need to tap room access card to access guest room levels.
Imperial Heritage Hotel Melaka I City Centre

Imperial Heritage Hotel Melaka I City Centre

Hotel near Melaka Raya, Melaka
Price per night fromTRY 1,063
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 Malacca City Center, Melaka
Price per night fromTRY 1,258

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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,823
Highest priceTRY 41,271
Lowest priceTRY 1,063
Weekend Avg. PriceTRY 8,122
Weekday Avg. PriceTRY 6,620