4-Star Hotels in Melaka, Malaysia

4-Star Hotels in Melaka, 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

Choose your travel dates to see the latest prices
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near Malacca City Center,Melaka 88.7% of visitors choose this area
GGuest User 2025.12.30
SERVIS SAYA BAGI 1 STAR SEBAB PAGI TADI SEMASA SAYA BREAKFAST ,SAYA TIDAK BERPUASHATI DENGAN SEORG STAFF PEREMPUAN YG SAYA RASE KURANG BERETIKA DENGAN SAYA SEBAGAI CUST DISITU. SEPERTI YG SEDIAMAKLOM,1 MEJA 4SET SUDU DAN GARFU..BERMAKNA SAYA 2 SET DAN HUSBEN SET.KAMI DAH GUNA DAH KEDUA2 SET UTK MKN MKNAN .SY XSUKA CAMPOR MKNAN BERBEZA YG SAYA RASE XDE ISU PASAL TU.KEMUDIAN SAYA NAK GUNA SUDU 1 LAGI UTK MKN NASI LEMAK.KEMUDIAN SAYA MENCARI DI MEJA TAPI TAK JUMPA.SAYA MINTA DGN STAFF PEREMPUAN DI TEMPAT AIR TEH TARIK,”CIK ADA SUDU?” PASTU DIA CAKAP SUDU ADA DIMEJA.SAYA CAKAP DAH HABIS GUNA.KEMUDIAN DIE CAKAP ”OH SETIAP CUST MMG YG TU JE..4SET SUDU.SAYA DAH RASA NAK MARAH.SAYA MINTA SUDU DAN DIA TERUS MENERUS PERSOALKAN.KENAPA DIA XBAGI JE SUDU BILA ORG MINTA? DIA BUANG MASA SY UTK BNDA KECIK.DIA BOLEH TNYA SAYA ”MCM MN BOLEH HABIS 4SET SUDU?” ”SAYA NAIK ANGIN ..MLS NAK JWB SOALAN BODOH ..KALAU DAH KATA HABIS MKNANYA ORG DAH GUNA.TAKKAN BENDA BODOH MCM TU NAK KENA EXPLAIN..WASTE TIME..SAYA TERUS JE CAKAP ”SOALAN SAYA ..ADA SUDU EXTRA X?” DIA JAWAB ADA.SO DIA PEGI AMIK.KALAU DARIPADA AWAL ..SAYA MINTA JUST PEGI AMIK DAN BAGI TANPA BYK SOAL N BUANG MASA ORG KAN BAGUS...SAYA PERGI MANA2 HOTEL XPERNAH STAFF BYK SOAL BILA DIMINTA APA2..SAYA CUSTOMER BUKAN STAFF YG TAHU MN LETAK SUDU.KLO SAYA TAHU MMG SAYA XTANYA PON STAFF SY AMIK SNDRI.DAN ITULAH TUGAS STAFF KAT SITU.KALAU RASE NK BERSOAL SOAL DGN CUST JGN KEJE SERVICE STAFF ..PERGI KEJE CUCI PINGGAN (TAK PERLU JUMPA CUST.HNYA KEJE DGN BENDA XBERNYAWA)
Very Good
2050 reviews
8.8/10
Price from
S$ 45
per night
Check Availability
Hotel near Malacca City Center,Melaka 88.7% of visitors choose this area
KKennyandbears 2025.12.28
During busy season such as Christmas, the hotel can get very pack. The amenities area on lvl 9 is packed to the brim. Room card also doesn't work for gym. Similar to what many reviews mentioned before, the lifts are inadequate but nothing much could be done. Be prepared to wait up to 15 mins during the morning rush. Staff try their best to serve everyone during the busy period, but there's only so much they can do. Online pictures are accurate. Don't expect much luxury but the rooms are big. Perhaps could try during lull season.
Very Good
1426 reviews
8.2/10
Price from
S$ 36
per night
Check Availability
Hotel near Malacca City Center,Melaka 88.7% of visitors choose this area
GGuest User 2025.12.06
The bed and towels had stains. The towels had blood or some other red marks on them, and the vanity chair was incredibly dirty with red and black stains. However, we mostly used our own stuff, so it was okay. The bathroom and street had a vomit smell that wouldn't go away, even with air freshener. The water heater was broken at first but was fixed later, which was great – the hot water lasted a long time without turning cold quickly. But the water pressure from the faucet was very low. We requested room cleaning, and after being out for over 10 hours, the room still hadn't been serviced. The location is good if you have a car, but difficult to get around on foot. Parking is very limited though.
Very Good
230 reviews
8.4/10
Price from
S$ 28
per night
Check Availability
Hotel near Malacca City Center,Melaka 88.7% of visitors choose this area
SSelin Low 2026.01.02
I recently had the pleasure of staying at The Pines Melaka Hotel and was incredibly satisfied with my experience. The room space was wonderfully generous, providing ample room to relax and move around comfortably. One of the highlights was undoubtedly the bathtub. It was exceptionally clean, and the ability to enjoy a good view while soaking was a fantastic touch that truly enhanced the relaxation. This is a crucial factor for a comfortable trip, and the hotel certainly delivered. Beyond the comfort, I was very impressed with the hotel's aesthetic. The design is modern and cozy, creating a welcoming and stylish atmosphere that made our stay even more enjoyable. Overall, it was a genuinely satisfying stay, and I would highly recommend this hotel for family or business😊
Very Good
671 reviews
8.5/10
Price from
S$ 61
per night
Check Availability
Hotel near Melaka Raya,Melaka
VVoyager@Earth.com 2025.11.29
The location of Eco Tree Hotel is in an older part of Melaka that is now less travelled but still has many eateries. While the room booked didn't have windows because of the price, it was nonetheless spacious and comfortable. Interestingly, the wardrobe was located in the bathroom. Liked the bathroom layout though. Unfortunately it was the rainy season and the pool was closed for maintenance anyway. Did venture to the rooftop to have a peak, definitely need some refurbishment there. If the price is maintained at this level, would definitely recommend.
Very Good
707 reviews
8.1/10
Price from
S$ 27
per night
Check Availability
Hotel near Melaka Raya,Melaka
WWfredt 2025.12.21
I had a wonderful stay at Noble Resort Hotel Melaka, and it truly exceeded expectations. The Premier Executive services were exceptional — professional, attentive, and thoughtfully delivered, making the entire stay feel comfortable and well taken care of. The team was warm, efficient, and always ready to assist, which added a premium touch to the experience. The location is another major highlight. The hotel is conveniently situated near shopping malls, making it easy to access retail outlets, cafés, and daily necessities. There are also plenty of food options nearby, from local delights to well-known eateries, so finding great meals was effortless throughout the stay. Rooms were clean, spacious, and well-maintained, offering a relaxing environment to unwind after a full day out. The overall atmosphere of the hotel strikes a great balance between comfort and elegance. I would definitely return and highly recommend it to anyone looking for convenience, quality service, and a pleasant stay.
Very Good
464 reviews
8.7/10
Price from
S$ 61
per night
Check Availability
Hotels in Melaka
MMia.D 2025.10.30
Stay here with my friend because she got into an accident and she doesn't have a place to stay especially with her injuries. I paid like RM134 per night and I stayed there for 2 nights in a row. It's definitely a very comfortable stay, complete amenities, respectful front desk tho a bit too slow like they took more than 10 minutes just to process online booking. The price reflected the place. Very close to MITC Mydin and there's also Watson nearby along with other shops like Secret Recipe, Bakers Cottage, Ayam Gepuk, Zus Coffee. Amenities are amazing, complete toiletries (soap, bath gel, shampoo, conditioner, shower cap, bath towels, small towels, toilet paper etc I can't even remember what else) They also prepared plastic bag. The room is very big, lots of space for prayers. Got a vanity table along with huge mirrors. There was 2 mineral bottles with a kettle, cups, spoons, an instant noodle cup, instant coffee and milk tea. The air conditioning and tv works as well even tho the tv only shows some basic channels. They also got room service for meals but as expected with quite an expensive price. Also got a huge window with city view.
Very Good
688 reviews
8.4/10
Price from
S$ 37
per night
Check Availability
Hotel near Jonker,Melaka 4.8% of visitors choose this area
GGuest User 2025.12.23
If i ever cm bk to melaka again this will be the hotel iam staying in! SUPER CONVENIENT location. The carpark beside is free parking 4min walk to hotel. Extremely clean. The bed is SO COMFY to sleep in. My kids enjoy emself so much in the hotel VR playroom. Come with free token. Staff was EXTREMELY POLITE & HELPFUL! could easily WIN ALL 5/6 stars hotel! But is very new the pool is not ready yet hopefully next year when i revisit the pool will be done😍
Great
530 reviews
9.0/10
Price from
S$ 59
per night
Check Availability
Hotel near Jonker,Melaka 4.8% of visitors choose this area
GGuest User 2025.12.24
The whole hotel felt like a well-preserved historical building/museum, just the right amount of modern mixed with traditional influence. Rooms and bathrooms were nice and clean, all amenities provided (and good quality). Beddings were comfortable with two different pillow softness to choose from. Staff were courteous and welcoming. Thank you for the accommodation, places like this is what makes a trip memorable.
Great
782 reviews
9.1/10
Price from
S$ 87
per night
Check Availability
Hotel near Melaka Raya,Melaka
GGuest User 2025.12.28
Located in an alley behind Hatten Hotel with Bus/coach bay (1 way traffic direction). Parking is chargable. Nearby Shopping mall - Mahkota Parade, Dataran Pahlawan Melaka Megamall. walking distance to Jonker Street. Room was spacious (living room, 2 bedrooms 2 toilets) comfortable beds (2 single & 1 queen size). Bathroom was clean. No Face / hand towel provided. TV reception was weak. the chair cushions were abit worn off and dust can been seen on beams of the table. Some wood lamination has peel off and chips near the window panel. The spread of the morning breakfast was plain and simple with 1 ”live” egg cooking section. hence did not opt or it.
Very Good
656 reviews
8.2/10
Price from
S$ 38
per night
Check Availability
See All 4-Star Hotels in Melaka

Latest Reviews for Melaka Hotels

See all
9.1/10
Great
GGuest UserThe whole hotel felt like a well-preserved historical building/museum, just the right amount of modern mixed with traditional influence. Rooms and bathrooms were nice and clean, all amenities provided (and good quality). Beddings were comfortable with two different pillow softness to choose from. Staff were courteous and welcoming. Thank you for the accommodation, places like this is what makes a trip memorable.
Baba House Melaka

Baba House Melaka

Hotel near Jonker, Melaka
Price per night fromS$ 87
8.1/10
Very Good
VVoyager@Earth.comThe location of Eco Tree Hotel is in an older part of Melaka that is now less travelled but still has many eateries. While the room booked didn't have windows because of the price, it was nonetheless spacious and comfortable. Interestingly, the wardrobe was located in the bathroom. Liked the bathroom layout though. Unfortunately it was the rainy season and the pool was closed for maintenance anyway. Did venture to the rooftop to have a peak, definitely need some refurbishment there. If the price is maintained at this level, would definitely recommend.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night fromS$ 27
8.2/10
Very Good
GGuest UserLocated in an alley behind Hatten Hotel with Bus/coach bay (1 way traffic direction). Parking is chargable. Nearby Shopping mall - Mahkota Parade, Dataran Pahlawan Melaka Megamall. walking distance to Jonker Street. Room was spacious (living room, 2 bedrooms 2 toilets) comfortable beds (2 single & 1 queen size). Bathroom was clean. No Face / hand towel provided. TV reception was weak. the chair cushions were abit worn off and dust can been seen on beams of the table. Some wood lamination has peel off and chips near the window panel. The spread of the morning breakfast was plain and simple with 1 ”live” egg cooking section. hence did not opt or it.
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night fromS$ 38
8.4/10
Very Good
MMia.DStay here with my friend because she got into an accident and she doesn't have a place to stay especially with her injuries. I paid like RM134 per night and I stayed there for 2 nights in a row. It's definitely a very comfortable stay, complete amenities, respectful front desk tho a bit too slow like they took more than 10 minutes just to process online booking. The price reflected the place. Very close to MITC Mydin and there's also Watson nearby along with other shops like Secret Recipe, Bakers Cottage, Ayam Gepuk, Zus Coffee. Amenities are amazing, complete toiletries (soap, bath gel, shampoo, conditioner, shower cap, bath towels, small towels, toilet paper etc I can't even remember what else) They also prepared plastic bag. The room is very big, lots of space for prayers. Got a vanity table along with huge mirrors. There was 2 mineral bottles with a kettle, cups, spoons, an instant noodle cup, instant coffee and milk tea. The air conditioning and tv works as well even tho the tv only shows some basic channels. They also got room service for meals but as expected with quite an expensive price. Also got a huge window with city view.
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night fromS$ 37
8.1/10
Very Good
MMohdSituated near Ayer Keroh toll, this hotel offers ambiance and comfortable stay at affordable price. The room has been equipped with iron board, bathtub security box and refrigerator. Outdoor facilties including mini arcade (driving, car ride, shooting, basketball) and sports (pool, foosball, ice hockey), pools (slides, kids area) and others (indoor playground, ATV, archery)
Amverton Heritage Resort

Amverton Heritage Resort

Hotel near Bemban
Price per night fromS$ 49
8.5/10
Very Good
MM.HattaLike a rest house from JB to KL after tiring journey, nothing to complaint, all good. 2nd time check in, self check in, properly explained with WhatsApp, Car park at AIA, MYR10 per day. Tips : Weekday price is cheap vs weekends price almost double/triple
Amanjiwa 99R

Amanjiwa 99R

Hotel near Malacca City Center, Melaka
Price per night fromS$ 24
8.4/10
Very Good
GGuest UserThe bed and towels had stains. The towels had blood or some other red marks on them, and the vanity chair was incredibly dirty with red and black stains. However, we mostly used our own stuff, so it was okay. The bathroom and street had a vomit smell that wouldn't go away, even with air freshener. The water heater was broken at first but was fixed later, which was great – the hot water lasted a long time without turning cold quickly. But the water pressure from the faucet was very low. We requested room cleaning, and after being out for over 10 hours, the room still hadn't been serviced. The location is good if you have a car, but difficult to get around on foot. Parking is very limited though.
Hotel Tamara Melaka

Hotel Tamara Melaka

Hotel near Malacca City Center, Melaka
Price per night fromS$ 28
8.6/10
Very Good
LLay Peng AwKey highlight on the good location, which is within walking distance to Jonker Street. As a heritage hotel, it has the old theme, but functional. Room items are quite old and worn out. Overall, a pleasant stay.
The Sterling Boutique Hotel Melaka

The Sterling Boutique Hotel Melaka

Hotel near Malacca City Center, Melaka
Price per night fromS$ 39
8.2/10
Very Good
KKennyandbearsDuring busy season such as Christmas, the hotel can get very pack. The amenities area on lvl 9 is packed to the brim. Room card also doesn't work for gym. Similar to what many reviews mentioned before, the lifts are inadequate but nothing much could be done. Be prepared to wait up to 15 mins during the morning rush. Staff try their best to serve everyone during the busy period, but there's only so much they can do. Online pictures are accurate. Don't expect much luxury but the rooms are big. Perhaps could try during lull season.
The Shore Hotel & Residences

The Shore Hotel & Residences

Hotel near Malacca City Center, Melaka
Price per night fromS$ 36
8.5/10
Very Good
SSelin LowI recently had the pleasure of staying at The Pines Melaka Hotel and was incredibly satisfied with my experience. The room space was wonderfully generous, providing ample room to relax and move around comfortably. One of the highlights was undoubtedly the bathtub. It was exceptionally clean, and the ability to enjoy a good view while soaking was a fantastic touch that truly enhanced the relaxation. This is a crucial factor for a comfortable trip, and the hotel certainly delivered. Beyond the comfort, I was very impressed with the hotel's aesthetic. The design is modern and cozy, creating a welcoming and stylish atmosphere that made our stay even more enjoyable. Overall, it was a genuinely satisfying stay, and I would highly recommend this hotel for family or business😊
The Pines Melaka

The Pines Melaka

Hotel near Malacca City Center, Melaka
Price per night fromS$ 61

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 Properties98
Number of Reviews20,365
Highest PriceS$ 1,030
Lowest PriceS$ 26
Weekend Avg. PriceS$ 227
Weekday Avg. PriceS$ 191