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
2526 reviews
8.7/10
1 night
From RUB 2,649
Check Availability
66
Hotel near Jonker,Melaka
No. 4 of 4-Star Select Hotels in Melaka
Featured facilities: Parking, Restaurant, Shade Curtain
Amazing
322 reviews
9.6/10
1 night
From RUB 5,972
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Water Slide, Children's Pool
Very Good
2016 reviews
8.2/10
1 night
From RUB 2,059
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Meeting Room, Café, Fitness Room
Very Good
374 reviews
8.2/10
1 night
From RUB 2,264
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
918 reviews
9.1/10
1 night
From RUB 5,370
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Children's Playground, Meeting Room
Very Good
932 reviews
8.6/10
1 night
From RUB 3,865
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Swimming Pool, Business Center, Fitness Room
Very Good
817 reviews
8.1/10
1 night
From RUB 1,553
Check Availability
24
Hotel near Melaka City Center,Melaka
Kota Laksamana & Jonker Executive Townhouse by GGM Enjoy a comfortable stay in Kota Laksamana, just a 5-minute walk from Jonker Walk, Melaka’s famous heritage and food destination. Perfect for families and groups, this 2-bedroom townhouse offers 5 beds, providing a comfortable and convenient space to relax after exploring Melaka. Property Highlights - Just a 5-Minute Walk to Jonker Walk - 2 Bedrooms with 5 Beds - Private Townhouse for Families and Groups - Washing Machine and Dryer - Smart TV with Netflix - Convenient Access to Local Food, Cafés and Tourist Attractions Discover Melaka’s rich heritage, enjoy its famous local cuisine and return to a comfortable private space to unwind. Your Comfortable Home Near Jonker Street, by GGM.
1 night
From RUB 2,276
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
987 reviews
9.1/10
1 night
From RUB 2,517
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Water Park, Children's Playground
Great
56 reviews
9.2/10
1 night
From RUB 1,312
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:RUB 5,370

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:RUB 2,228

Estadia Hotel

8,4/10
Very Good
Posted on Sep 27, 2026|Estadia Deluxe Suite
SGNg Bee Hong June
Away stay in this hotel, Nice view good location near shopping centre, next to coffee shop. Room service good. Only breakfast need improve
Price per night from:RUB 2,216

Bali Residence Melaka by Jeffery Lam Home Management

8,8/10
Very Good
Posted on Aug 13, 2025|Bali 2BR Premier Seaview Apartment
CNselflyZR
The room was excellent, boasting a fantastic view of Malacca city. Being on a high floor, humidity wasn't an issue at all. It was incredibly comfortable and impeccably clean. The service was outstanding! Absolutely superb!
Price per night from:RUB 2,468

Bayview Hotel Melaka

8,5/10
Very Good
Posted on Aug 3, 2026|Superior Room, 1 King or 2 Single
MYMeha Bahnan
Very comfortable hotel with a pool, suitable for kids. Great location near the River Cruise jetty, and walking distance to Dataran Pahlawan along the riverside path. Beautiful views... worth it. Shops, especially Speedmart99 and Mamak Sri Sahabat, have really delicious and affordable food. The staff, from top to bottom, are all kind, friendly, and welcoming. You should definitely stay at this hotel... it's worth it. I stayed 1 night, then extended to 3 nights! 😆😆
Price per night from:RUB 2,360

Swiss-Garden Hotel Melaka

8,7/10
Very Good
Posted on Oct 5, 2026|Deluxe Plus Room
CNGuanmei
Our high-floor room experience exceeded expectations! The room was very spacious, giving a great sense of open space 👏👏👏🇲🇾. The price was excellent, and the entire room was spotlessly clean – very satisfying. The hotel service was thoughtful and attentive, with warm and friendly staff. The high-floor view was superb, and having a balcony to admire the city landscape was a real plus. Getting around was convenient, with Jonker Street in Malacca just a 15-minute drive away. Overall, our stay was comfortable, offering great value for money for our trip.
Price per night from:RUB 2,649

MITC Hotel

8,4/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:RUB 1,963

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

8,7/10
Very Good
Posted on Aug 3, 2026|Two Bedrooms Apartment
MYGuest User
I stayed at this unit on 1st August 2026 (Sat - Sun). While I checked in around 10:00 PM and understood that immediate late-night fixes might be difficult, the condition of the unit and the host’s clueless, irresponsible handling made this stay unacceptable for the price paid. The host hides behind an automated AI system that spits out completely inaccurate, unhelpful, and generic replies. After wasting precious time forcing my way through to a human, the support was even worse. When I brought up all the missing facilities I had paid for, they turned around and asked me ”what they could do for me” instead of taking charge responsibility. I shouldn't have to tell a host how to run a proper accommodation when I paid full price for the listed amenities. - The floors were sticky and stained. Cleaners were sent immediate in 10 mins, change the floor bucket by using the kitchen sink. - The bedsheets that weren't even the proper fitted size for the bed. - The washing machine failed to function (told me that its broken), and the Wi-Fi/TV setup didn't work (we were absurdly told the Wi-Fi modem was located in a completely different unit's ceiling!, the cleaner told this is New Unit, Wifi Havent install !) - The master bedroom water heater was broken, they went and check, then left the floor with dirty foodprints. Since the water heater couldn't be fixed at night, their ”solution” was to send a technician at 10:30 AM the next morning, offering a late check-out until 1:00 PM or 2:00 PM as ”compensation.” Offering extra hours in a broken, dirty unit while forcing guests to sacrifice their privacy and endure technician repairs on their final morning is not compensation... Instead of offering a proper refund or a fair remedy, the host simply offered copy & pasted apologies (”sorry for the inconvenience caused”), took our money, and left us to tolerate their mess. This host fails to take responsibility even for basic, functional essentials. I’d be better off staying in a homestay or a simple hostel bunk bed. Save your money and avoid Alviv Homestay entirely. Preferring another host for this property as a returning guest. Love the property itself, great location, easy parking, smooth check-in, and low lift wait times.
Price per night from:RUB 2,348

The Apple Premier Suites Melaka

8,2/10
Very Good
Posted on Sep 19, 2026|Deluxe Two-Bedroom Suite
MYGuest User
This place is really big and clean, my family and I had a wonderful stay. The three air conditioners were all very cold, the space was large and comfortable, and the kids didn't even want to get out of bed... Super comfortable...
Price per night from:RUB 1,650

Amanjiwa 99R

8,3/10
Very Good
Posted on Jul 18, 2026|Suite With Private Pool
MYGuest User
it was pleasant stay with a beautiful view, customer service also very helpful solving about aircond issue that keep turn off and recommend some place to get food. sure will book again whenever i come to melaka ☺️👍🏻
Price per night from:RUB 2,155

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 properties139
Number of reviews24,996
Highest priceRUB 118,110
Lowest priceRUB 1,782
Weekend Avg. PriceRUB 16,383
Weekday Avg. PriceRUB 13,774