4-Star Hotels in Melaka, Malaysia

4-Star Hotels in Melaka, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - Melaka

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Swiss-Garden Hotel Melaka Hotels in
Swiss-Garden Hotel Melaka Hotels in Swiss-Garden Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.6% of visitors choose this area
ZZafidah Ahmad 2025.11.19
Day 1 - Drove to Melaka fr JB. Check in @5pm and requested for 1 big bed as I made a mistake by booking for twin room. They were kind enough to join the 2SS beds. The riverview from the balcony was ♥️. The has double size sofa and work desk in case you want to do some work while on holiday. Went to Atlantic nyonya restaurant for dinner. Tried the pongteh chicken for first time & hubby loves it so much he wants to go back again soon. Day 2 - went for early breakfast at Roti Canai Kayu Arang Melaka. Love their roti canai tampal & lempeng kelapa with sambal. Found out there's cow farm, container homestay & local snacks shop within the area. Bought gula Melaka, dodol & coconut biscuits for souvenir. Went for tea after @ the popular daily fix. Love the vibe at the cafe 😍
Very Good
1982 reviews
8.7/10
Price from
CAD 63
per night
Check availability
The Pines Melaka Hotels in
The Pines Melaka Hotels in The Pines Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.6% of visitors choose this area
AAnonymous User 2025.10.21
good to be back here after a while. but the room doesn’t have a bath tub like i wish. never mind, it’s OK. maybe I made mistakes during the booking process. the surrounding was good. keep it up. spacious room, spacious parking lot, easy access to nearby location such as Kg Morten and Bandar Hilir. will repeat again and again in the future. thanks!
Very Good
577 reviews
8.7/10
Price from
CAD 65
per night
Check availability
The Shore Hotel & Residences Hotels in
The Shore Hotel & Residences Hotels in The Shore Hotel & Residences Hotels in
Hotel near Melaka City Center,Melaka 91.6% of visitors choose this area
HHid Ramon 2025.12.08
It might be old hotel so some of the screws are loose. Must not forget to close the balcony as aircon are auto sensor. There are no utensils if you want to cook so must buy at DIY shop or bring along with you. Must be patient when you want to use lift. Hotel is connected with mall so convience.. Most attractions are nearby.
Very Good
1358 reviews
8.2/10
Price from
CAD 51
per night
Check availability
The Apple Premier Suites Melaka Hotels in
The Apple Premier Suites Melaka Hotels in The Apple Premier Suites Melaka Hotels in
Hotel near Melaka City Center,Melaka Tengah 91.6% of visitors choose this area
AAnonymous User 2025.09.29
I was attending my uni friends wedding at Melaka. Together with me was my boyfriend and one of our friend. We booked deluxe two bedroom suite. If there is any signage outside will be better for us to confirm the location, we were checked with the security guard to ensure the hotel location. It was beside the Countyard. The living room was surprisingly large. It also included a microwave for some food heat up. And the nearby convenience store 7-11 was within 6 mins (walking distance) from the hotel. Thinking that by providing a disposable slippers would have been helpful, as the floor felt cold with the air conditioning on.
Very Good
528 reviews
8.3/10
Price from
CAD 49
per night
Check availability
Hotel Tamara Melaka Hotels in
Hotel Tamara Melaka Hotels in Hotel Tamara Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.6% of visitors choose this area
AAnonymous User 2025.09.28
Plenty of carpark available just infront to the main door. The room is not fully soundproof which a bit a hassle if there are any customer who are not respecting to the basic rule of the hotel. Clean but the bed linen/sheet had plenty of stains. No restaurant nearby but the location is easily access with food delivery service.
Very Good
195 reviews
8.4/10
Price from
CAD 31
per night
Check availability
Noble Resort Hotel Melaka Hotels in
Noble Resort Hotel Melaka Hotels in Noble Resort Hotel Melaka Hotels in
Hotel near Melaka Raya,Melaka 1.6% of visitors choose this area
AAnonymous User 2025.11.22
I had a wonderful stay at this hotel. The staff were friendly, welcoming, and always ready to help with anything I needed. My room was clean, comfortable, and well-maintained, with everything working perfectly. The location was convenient, making it easy to explore nearby attractions and restaurants. I especially enjoyed the breakfast, which offered a good variety of fresh and tasty options each morning. The overall atmosphere of the hotel was peaceful, and I felt relaxed throughout my stay. I would happily return and highly recommend this hotel to anyone looking for a pleasant and comfortable experience.
Very Good
392 reviews
8.7/10
Price from
CAD 64
per night
Check availability
Rosa Malacca Hotels in
Rosa Malacca Hotels in Rosa Malacca Hotels in
Hotel near Melaka City Center,Melaka 91.6% of visitors choose this area
KKaya Latte 2025.11.20
Stayed overnight recently and overall had a pleasant experience. Location is convenient if you’re driving, but not very pedestrian-friendly. The hotel has an industrial, chic design that’s visually appealing, though it can feel a little sterile. Check-in was smooth and the service throughout the stay was excellent. Breakfast is simple but adequate, some hit and miss dishes like the noodle in prawn broth was super bland and tasteless. Only small gripe: the trays are a bit too tall for fun-sized people 🤭. We were assigned a corner room, which came with a smaller window, and a few practical issues: • Power outlet is quite far from the bed • Bathroom is tiny, and the door opens inward • No trash bags in the bins, which was a bit inconvenient • TV isn’t a smart TV • No pool • Open-air corridor with no AC, so it gets very hot when walking to and from the room Despite these drawbacks, it’s still a decent stay if you value style, good service, and plan to get around by car.
Great
603 reviews
9.1/10
Price from
CAD 79
per night
Check availability
Amber Cove Premier Suites Melaka Hotels in
Amber Cove Premier Suites Melaka Hotels in Amber Cove Premier Suites Melaka Hotels in
Hotels in Melaka
GGuest User 2025.11.11
This is a nice place to stay, clean and comfortable Quiet and peaceful away from traffic noise. But, it's far away from restaurants and places. It's a 15-minute walk to the closest restaurant thank you!
Very Good
1085 reviews
8.6/10
Price from
CAD 48
per night
Check availability
Rest Collection RedHouse Melaka Hotels in
Rest Collection RedHouse Melaka Hotels in Rest Collection RedHouse Melaka Hotels in
Hotel near Jonker,Melaka 3.6% of visitors choose this area
FFit315 2025.12.06
We stayed at Red House Melaka for one night and had a pleasant experience overall. Upon arrival, we were welcomed with a refreshing fresh lemon drink — a small gesture that really hit the spot on a hot day in Melaka. The room was clean and unique, featuring a large screen with a projector loaded with all the essential streaming apps. The only downside is that none of the apps are logged in, so we had to use our own accounts for services like Netflix. Not a major issue, but something to note. The bathtub was another highlight. It’s spacious enough to fit two smaller-sized people comfortably, which is great for a relaxing soak. However, the water temperature wasn’t as hot as we hoped, so the experience wasn’t as perfect as it could have been. Overall, Red House Melaka offers comfort, thoughtful touches, and a pleasant stay. With a few improvements, it could easily be a five-star experience.
Great
466 reviews
9.0/10
Price from
CAD 55
per night
Check availability
Bayview Hotel Melaka Hotels in
Bayview Hotel Melaka Hotels in Bayview Hotel Melaka Hotels in
Hotel near Melaka City Center,Melaka 91.6% of visitors choose this area
GGuest User 2025.08.23
Always be my first choice when I visit to Malacca, very helpful staff and good location, multi level car park is provided, room is clean and air conditioner is working well, many food stall are around the walking distance. will come back again if I visit Malacca again, thank you for the good hospitality.
Very Good
987 reviews
8.5/10
Price from
CAD 59
per night
Check availability
See All 4-Star Hotels in Melaka

Recent Reviews for Melaka Hotels

See all
9.1/10
Great
EEveGFirst time staying at Baba House Hotel. Rooms are spacious and clean with lifts available for every floor. Loved the decorations in the hotel which gives an ideal of what a Baba’s house really looked like. Location was great as it is within walking distance to Jonker Street with its night market & interesting shops around the vicinity. Spoilt for choice as there are numerous Peranakan restaurants nearby as well as cafes, local delights and chendol. Many shops selling Malacca local products are also within walking distance. Will definitely be back!
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night from:CAD 109
8.0/10
Very Good
AAnonymous UserQuite clean if you compare to other similar standard hotels in the area, booked it at a cheap rate so cannot complain much for the price paid… Soap is somehow 3-in-1… Wifi was good when I checked in, but got pretty bad when i returned from dinner… not sure what happened… lazy to go down to the reception so just slept early Overall, it was alright. Location was amazing tho, 10 mins to the nearest mall, heng chicken rice balls across the street :)
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:CAD 32
8.2/10
Very Good
DdarenchaConvenient location, right where the bus from Singapore have a stop at. It's also where the Buses back to Singapore will pickup passengers. Also just a short walk to multiple malls, including a sheltered 10min walk all the way to A Famosa, and another 10min walk to the Jonker Street entrance. Also close to multiple great restaurants (Atlantic Nyonya, Ee Ji Ban) and massage places. Service was friendly and helpful, and though my checkin was delayed by 30min as the room wasn't ready, they allowed checkout till 1230pm so net-net I guess haha! Although I didn't have any meals at the restaurant, the staff was kind enough to provide utensils and a bowl when I requested one for my grabfood. Room-wise, it was sufficient and decent for its price. Bed was comfortable, Aircon was cool, and cleanliness passable. Only a few minor issues like some stains at the corner of the bedsheets, no shaver set, and the poor quality TV. I think the most bothersome was that the walls and door let in sounds so easily and we had the misfortune of having elderly Vietnamese tourists staying around us who talk so loudly and with a tendency to chat along the hallway. Otherwise, really recommend Estadia Hotel for anyone looking for an affordable and comfortable stay at Melaka!
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:CAD 47
8.3/10
Very Good
MMia.DThe room especially the bed and the aircond is very comfortable. The shower isn't as hot as I hope, the sink is clogged, there are still 2 wet towels hooked at the back of the washroom door. But the customer service is so good and professional. Claimer: I took the picture after I settled in the room.
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night from:CAD 38
7.9/10
Good
AAzuan ZainiFamily if 5 with 2A 3K. The hotel previously known as Puteri Resort. Smooth check in. Room are with 2 single bed (small size). Although the hotel name are Amverton, I've know it was Puteri Resort because used to give lecture here. Rating: smooth check-in & check-out Lobby - nice. Huge. Rooms: Ok standard. But will know its a kind of an old hotel Brakfast: quite OK with few variety of Malaysian food & western. *been charged for two additional waterpark ticket which I feel, hotel shouldn't charge fee for it. ( 2 are already included with room). Its just feel like normal pool with kids slide. Thats all.
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night from:CAD 55
8.5/10
Very Good
AAaira_ammarI selected this hotel because cheaper than The Mines hotel . I was highly impressed with its clean, comfortable and spacious rooms and additional facilities. I highly recommend it!The secure and safe environment of this hotel will always have my heart . I have recommended that others visit this hotel once, and I can assure you that they will never regret it. i repeated many times here .
Amanjiwa 99R

Amanjiwa 99R

Hotel near Melaka City Center, Melaka
Price per night from:CAD 30
8.4/10
Very Good
AAnonymous UserPlenty of carpark available just infront to the main door. The room is not fully soundproof which a bit a hassle if there are any customer who are not respecting to the basic rule of the hotel. Clean but the bed linen/sheet had plenty of stains. No restaurant nearby but the location is easily access with food delivery service.
Hotel Tamara Melaka

Hotel Tamara Melaka

Hotel near Melaka City Center, Melaka
Price per night from:CAD 31
8.6/10
Very Good
GGuest UserWe really enjoyed our stay at Sterling Hotel. The best part is definitely the location — it’s just a short walk to the Red House and Jonker Street. This saved us so much time since we didn’t have to worry about finding parking around Jonker, which can be a real headache. The room was comfortable and the staff were friendly, making the whole stay pleasant. If you’re planning to explore Melaka’s heritage area, this hotel is super convenient and makes everything easier.
The Sterling Boutique Hotel Melaka

The Sterling Boutique Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:CAD 67
8.2/10
Very Good
HHid RamonIt might be old hotel so some of the screws are loose. Must not forget to close the balcony as aircon are auto sensor. There are no utensils if you want to cook so must buy at DIY shop or bring along with you. Must be patient when you want to use lift. Hotel is connected with mall so convience.. Most attractions are nearby.
The Shore Hotel & Residences

The Shore Hotel & Residences

Hotel near Melaka City Center, Melaka
Price per night from:CAD 51
7.8/10
Good
AAnonymous UserFree car park available just outside the compound. The hotel staff is helpful for the guidance. Very large area at reception counter which a bit weird for a hotel that not busy with customer. Not just that, plenty of area is limited to access due to faulty or under construction. For a first time customer to arrive at the room, a bit disappointed to see the condition of the room itself. The chair is broken, the water heater pipe hose is missing, no mini fridge, towel provided is not a cotton, the toiletteries is low quality, water bottle provided is not a mineral type, the wall is not 100% soundproof. Nevertheless, the room is spacious, they also give a scent of orchard in the room, the toilet is spacious and equipped with bath tub. Wifi is provided but not dare to use it. A bit far from local eatery but if you have a car, not an issue. The area also covered with GrabFood and Panda delivery I'd a high expectation from the get go, but after seeing the condition of the room, it crush my hope. Overall, not worth the money for a proper 4 star hotel but there are plenty of aspects that can be improved which may lead to drastic improvement over the night.
Mudzaffar Hotel

Mudzaffar Hotel

Hotel near Ayer Keroh
Price per night from:CAD 130

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 Properties106
Number of Reviews19,631
Highest PriceCAD 1,094
Lowest PriceCAD 32
Weekend Avg. PriceCAD 206
Weekday Avg. PriceCAD 177