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
88
Hotel near Melaka City Center,Melaka
No. 2 of 4-Star Select Hotels in Melaka
Featured facilities: Swimming Pool, Water Park, Children's Pool
Very Good
2472 reviews
8.7/10
1 night
From NZD 66
Check Availability
66
Hotel near Jonker,Melaka
No. 4 of 4-Star Select Hotels in Melaka
Featured facilities: Parking, Restaurant, Shade Curtain
Amazing
314 reviews
9.6/10
1 night
From NZD 139
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Water Slide, Children's Pool
Very Good
1974 reviews
8.3/10
1 night
From NZD 46
Check Availability
99+
Hotel near Melaka City Center,Melaka
No. 3 of 4-Star Select Hotels in Melaka
Featured facilities: Business Center, Fitness Room, Dry Cleaning
Very Good
796 reviews
8.9/10
1 night
From NZD 81
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Children's Playground, Meeting Room
Very Good
902 reviews
8.5/10
1 night
From NZD 66
Check Availability
68
Hotel near Jonker,Melaka
No. 1 of 4-Star Select Hotels in Melaka
Featured facilities: Airport Drop-Off Service, Fitness Room, Dry Cleaning
Great
926 reviews
9.1/10
1 night
From NZD 115
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Swimming Pool, Business Center, Fitness Room
Very Good
804 reviews
8.1/10
1 night
From NZD 33
Check Availability
99+
Hotel near Jonker,Melaka
No. 8 of 4-Star Select Hotels in Melaka
Featured facilities: Children's Playground, Airport Drop-Off Service, Café
Great
951 reviews
9.1/10
1 night
From NZD 79
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Restaurant, Shade Curtain
Very Good
752 reviews
8.7/10
1 night
From NZD 79
Check Availability
91
Hotel near Melaka Raya,Melaka
No. 6 of 4-Star Select Hotels in Melaka
Featured facilities: Swimming Pool, Spa, Water Slide
Very Good
719 reviews
8.8/10
1 night
From NZD 78
Check Availability
See All 4-Star Hotels in Melaka State

Travelers Reviews of Melaka State Hotels

See all

Baba House Melaka

9,1/10
Great
Posted on Aug 22, 2026|Deluxe Plus King Room (Bilek Ruellia King)
MYMELVIN LIM FUI SIANG
This was my first time staying at Babahouse, and I really loved the concept and traditional style of the hotel. From the moment we arrived at the lobby, we were warmly greeted and welcomed with a complimentary drink coin for the entire stay — 1 coin per person, per room. Since we had 2 rooms for 2 days, we received 4 coins in total. A nice little touch that made us feel welcomed. When we entered our rooms, they were generally clean, tidy and comfortable. However, in one of the rooms, we noticed some mould on the towel and also on the bed. We understand that this can happen if a room has been unoccupied for some time, especially with the humid weather. We also noticed that only some of the room windows have coverings, which may contribute to the room condition. Hopefully, the management can pay extra attention to this. The weather outside was extremely hot, with no rain for the whole week, so the first thing we did was turn the air-conditioning on full blast! We also tried the gym and really enjoyed it. Although the gym is small, the space is sufficient for a simple workout. They also provide towels and drinking water, which is very convenient. Around the hotel, there is Rumah Kechik Café and also a hidden bar on the side, which adds to the overall charm and experience. During our stay, we didn't drive around much. We mainly went out to Jonker Street and simply walked from the hotel. It was easy and convenient, and it also saved us time from dealing with traffic and finding parking. Overall, I really enjoyed my first stay at Babahouse. I love the traditional concept, atmosphere and location. With a little more attention to room maintenance and cleanliness, I believe the experience could be even better. Definitely a place I would consider staying again when visiting Melaka.
Price per night from:NZD 115

Imperial Heritage Hotel Melaka I City Centre

7,8/10
Good
Posted on Aug 14, 2026|Junior Suite
SGNurjanah ,Fatimah,Umar Bin Zakaria
The third night we stayed at the Imperial hotel I want to thank you to the staff especially to the one named Hariz he helped me and family the other staff also well my family was very comfortable staying at the imperial hotel thank you for all May you continue to be successful and become the first choice of the guests
Price per night from:NZD 44

Estadia Hotel

8,4/10
Very Good
Posted on Aug 12, 2026|Estadia Deluxe Room
SGGlobetrotter520
Stayed at this hotel for 2 nights. Lovely hotel. Love the decor a lot! The staff were all attentive and helpful. Hotel is conveniently located, walking distance to shopping malls and many famous restaurants and massage shops In addition, the coach pickup point is just here. Super convenient 👍 Will definitely stay here again !
Price per night from:NZD 46

Bali Residence Melaka by Jeffery Lam Home Management

8,8/10
Very Good
Posted on Jun 29, 2025|Bali 2BR Premier Seaview Apartment
Guest User
The room is beautifully decorated; you can tell a lot of thought and effort went into its design. The overall style is very cohesive, and it's well-equipped with excellent soundproofing. Its location right on the Strait of Malacca is fantastic. Unfortunately, the weather wasn't great during my two-day stay, so I couldn't enjoy the panoramic views, which was a shame. I highly recommend staying here.
Price per night from:NZD 68

Bayview Hotel Melaka

8,5/10
Very Good
Posted on Sep 3, 2026|Superior Room
MYlimonz
I like the room size big and comfy. All amenities are there. iron board hairdryer. dont have bathroom slippers and hand towels though. bed and pillows very comfortable. Quiet and peaceful even though i request room facing main road. elevators are fast. no need wait. ample parking. there is a food court just 3 min walk from hotel. Staff are helpful
Price per night from:NZD 52

MITC Hotel

8,5/10
Very Good
Posted on Jul 26, 2026|Superior Queen Room
MYASA93
I have a pleasant and comfy stay for a night. Room was ready when I went to the counter for check in. All the staff are very welcoming and friendly.  The room was spacious enough for two people.. bed also clean and comfy. I think just the cons is that there was no small fridge (?) inside my room. Not sure whether they have them installed in another rooms.  Check out also very easy and fast.  Parking around hotel were a bit limited but they provide extra parking just at the other side of the road so you have to walk a bit (dataran). Shops also pretty nearby.
Price per night from:NZD 44

New! the Apple Residence I 2-3Br I Game I 5Min Jonker - Managed by Alviv Homestay

8,8/10
Very Good
Posted on Jul 13, 2026
Hyui.
Overall, we had a good exp and enjoyed our stay, especially because of the facilities provided. However, some equipments may need maintenance. The hairdryer made a sizzling sound when in use & there was only one provided. The living room fan kept switching off by itself every 10-15mins. We contacted the host and were told that we might have accidentally set the timer despite the timer could only be set for 2 or 4 hrs. Other than these issues, we were happy with our stay.
Price per night from:NZD 45

The Apple Premier Suites Melaka

8,2/10
Very Good
Posted on Sep 11, 2026|Premier King Suite
MYYip W.K
Seriously,quite disappointed with the condition of the room....weird and strange placement of their TV....can u imagine tv was placed above the bed head of your kid mattress....they don't even have cup for tea or coffee...only glass...can u imagine you use glass for hot water...and the whole room don't even have a proper tissue ONLY toilet paper...
Price per night from:NZD 32

Amanjiwa 99R

8,3/10
Very Good
Posted on Jul 15, 2026
MYAnonymous User
I had a wonderful stay at this hotel. The room was spotless, spacious, and very comfortable, with a cozy bed that made it easy to get a good night’s sleep. The facilities were well-maintained, and everything I needed was provided. The staff were friendly, welcoming, and always ready to help, making the whole experience even more enjoyable. The location was also convenient, with easy access to nearby attractions and restaurants. Overall, I was very impressed with the cleanliness, comfort, and excellent service. I would definitely recommend this hotel to anyone looking for a pleasant and relaxing stay, and I look forward to staying here again in the future.
Price per night from:NZD 39

Hotel Tamara Melaka

8,6/10
Very Good
Posted on Aug 11, 2026|Deluxe Twin Room
MYAnonymous User
I had a very pleasant stay at Tamara Melaka. The hotel offers a comfortable and relaxing environment, with well-maintained rooms and a clean, modern atmosphere. The staff were professional, courteous, and attentive throughout my stay. The location is convenient, making it easy to access nearby attractions and dining options. Overall, the service, comfort, cleanliness, and hospitality were impressive. It was a pleasant experience, and I would definitely consider staying at Tamara Melaka again on my next visit.
Price per night from:NZD 54

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 properties128
Number of reviews25,227
Highest priceNZD 1,746
Lowest priceNZD 40
Weekend Avg. PriceNZD 339
Weekday Avg. PriceNZD 283