5-Star Hotels in Melaka State, Malaysia

5-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 5-Star Hotels - Melaka State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Klebang,Melaka Tengah
With a stay at Birkin International Hotel in Malacca City, you'll be within a 10-minute drive of Jonker Street Night Market and UK Fun Park. This family-friendly hotel is 0.7 mi (1.2 km) from Klebang Beach and 2 mi (3.2 km) from Oriental Melaka Straits Medical Centre. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. You can take advantage of recreational amenities such as an outdoor pool, a waterslide, and a hot tub. This hotel also features complimentary wireless internet access, concierge services, and wedding services. Grab a bite to eat at Birkin Kitchen, one of the hotel's many dining establishments, which include 7 restaurants and 2 coffee shops/cafes. Relax with a refreshing drink from the poolside bar or one of the 2 bars/lounges. Full breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a 24-hour business center, express check-in, and express check-out. Event facilities at this hotel consist of conference space and 7 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 529 air-conditioned rooms featuring minibars and LCD televisions. Your memory foam bed comes with down comforters and Egyptian cotton sheets. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature separate bathtubs and showers with rainfall showerheads and complimentary toiletries.

"I really loved staying here! The staff were friendly, helpful, and attentive. 👍🏻 I forgot to request room decorations for our anniversary in advance, but fortunately, the staff were kind enough to accommodate my request. They surprised us with simple decorations and a complimentary cake, which made our special day even happier and more memorable. 🥰🎂 A special shout-out to Ms Ima, Ms Izza, Ms Aisha & Ms Betty for your great service. 👏🏼👏🏼 Your kindness truly means a lot to us. The room was spacious and clean, and the bed and pillows were very comfortable. We also loved the view! We were lucky enough to enjoy views of the town, the sea, and the surrounding Klebang area. 🌊✨ Lastly, I really loved the breafast options & taste, it was variety and good quality of food 😍 I would definitely stay here again and recommend this place to others. Overall, I’m very satisfied with my stay. ❤️"
Very Good
326 reviews
8.5/10
1 night
From NZD 142
Check Availability
86
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Spa, Babysitting Services
Great
640 reviews
9.3/10
1 night
From NZD 199
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Room Service, Meeting Room
Very Good
173 reviews
8.6/10
1 night
From NZD 82
Check Availability
99+
Hotels in Melaka State
With a stay at PARKROYAL A'Famosa Melaka Resort in Alor Gajah, you'll be next to a golf course, just a 3-minute walk from Freeport A'Famosa Outlet and 7 minutes by foot from A'Famosa Golf Course. This family-friendly resort is 21.5 mi (34.7 km) from Jonker Street Night Market and 23.1 mi (37.1 km) from Dataran Pahlawan Melaka Megamall. You can take advantage of recreational amenities such as an outdoor pool, a waterslide, and a 24-hour fitness center. This resort also features complimentary wireless internet access, concierge services, and wedding services. Grab a bite at Spice Brasserie ADD, one of the resort's 2 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual team. Planning an event in Alor Gajah? This resort has 969 square feet (10430 square meters) of space consisting of a conference center and 7 meeting rooms. Free self-parking is available onsite. Make yourself at home in one of the 428 air-conditioned rooms featuring LED televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and bidets. Conveniences include phones, as well as safes and desks.

"The rooms were poorly maintained for a 5-star hotel. I was shocked with the amount of mould growing on the grout and corners within the room that were not scrubbed. It’s clear that the cleaning policies were lacking at this hotel. Swimming pool water was dirtier than usual. If you look into the pool, you’ll be able to see black coloured particles floating in the pool. Breakfast wise was normal, nothing much to rave. Spread was a 3.5/5. Quality wise was 3/5. Their nasi lemak rice was bland, without any coconut fragrance. Disappointing for the fact that it’s their national dish. There’s no live eggs station due to the sheer number of guests having their bf in one large hall. Quite a disappointing experience overall but for the price paid, I can’t complain much."
Great
1837 reviews
9.0/10
1 night
From NZD 138
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Full-Service Spa, Executive Floor
Very Good
3403 reviews
8.7/10
1 night
From NZD 61
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Sauna, Babysitting Services
Very Good
1369 reviews
8.9/10
1 night
From NZD 130
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Sauna, Fitness Room
Great
646 reviews
9.3/10
1 night
From NZD 90
Check Availability
77
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Spa, Room Service
Great
341 reviews
9.3/10
1 night
From NZD 284
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, Executive Lounge, Sauna
Great
793 reviews
9.3/10
1 night
From NZD 152
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Swimming Pool, First Aid Services, Room Service
Great
1401 reviews
9.0/10
1 night
From NZD 173
Check Availability
See All 5-Star Hotels in Melaka State

Travelers Reviews of Melaka State Hotels

See all

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Sep 7, 2026|Superior Room with Two Queen Beds
SGDaehyunjon
The rooms were poorly maintained for a 5-star hotel. I was shocked with the amount of mould growing on the grout and corners within the room that were not scrubbed. It’s clear that the cleaning policies were lacking at this hotel. Swimming pool water was dirtier than usual. If you look into the pool, you’ll be able to see black coloured particles floating in the pool. Breakfast wise was normal, nothing much to rave. Spread was a 3.5/5. Quality wise was 3/5. Their nasi lemak rice was bland, without any coconut fragrance. Disappointing for the fact that it’s their national dish. There’s no live eggs station due to the sheer number of guests having their bf in one large hall. Quite a disappointing experience overall but for the price paid, I can’t complain much.
Price per night from:NZD 138

Birkin International Hotel

8.5/10
Very Good
Posted on Aug 25, 2026|Signature King
MYSyaa.18
I really loved staying here! The staff were friendly, helpful, and attentive. 👍🏻 I forgot to request room decorations for our anniversary in advance, but fortunately, the staff were kind enough to accommodate my request. They surprised us with simple decorations and a complimentary cake, which made our special day even happier and more memorable. 🥰🎂 A special shout-out to Ms Ima, Ms Izza, Ms Aisha & Ms Betty for your great service. 👏🏼👏🏼 Your kindness truly means a lot to us. The room was spacious and clean, and the bed and pillows were very comfortable. We also loved the view! We were lucky enough to enjoy views of the town, the sea, and the surrounding Klebang area. 🌊✨ Lastly, I really loved the breafast options & taste, it was variety and good quality of food 😍 I would definitely stay here again and recommend this place to others. Overall, I’m very satisfied with my stay. ❤️
Price per night from:NZD 142

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Jul 29, 2026|Deluxe Room
CNSanfentangnaicha
Overall, I really liked this hotel with its strong Nanyang (Southeast Asian) charm. From the exterior to the room decor, everything felt great. It's within walking distance to attractions and close to the TBS bus station, just a fifteen-minute drive away. However, there were a few things I wasn't happy about: 1. I didn't realize beforehand that breakfast here is à la carte and only starts at 7:00 AM. It also takes a while for the food to be prepared. Since we had already booked our bus back to Kuala Lumpur for 9:00 AM, there was no time to eat. It was a shame, and we couldn't get a refund either. The staff kindly packed two boxes of bread for us, but for a breakfast costing several hundred for four people, it wasn't worth it. If you want to enjoy breakfast properly, definitely plan your time carefully. 2. We were three adults and one child, but we were required to book two rooms. Even though the rooms were spacious, we couldn't add an extra bed. 3. The soundproofing in the rooms was very poor. We could clearly hear our neighbors showering and flushing the toilet at night, and it was quite noisy. 4. We were charged 600 RMB for the two rooms upon check-in. I paid with a credit card, but upon check-out, I was told the refund would take 15 business days to be credited back to my account. That's quite annoying.
Price per night from:NZD 199

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Aug 31, 2026|Premier Junior Suite
MYGuest User
Amazing Stay! ⭐️⭐️⭐️⭐️⭐️ Hi, I’m Aida from Room 2138. I stayed at Hatten Hotel for 3 days and 2 nights, and I had such a wonderful experience! From the moment I arrived, all the staff were incredibly friendly, welcoming, and helpful. I was also pleasantly surprised that no deposit was required during check-in, which made the process even more convenient. The room was very clean, spacious, and comfortable. The hotel was quite crowded during my stay, probably because of the Merdeka celebrations and school holidays, but the atmosphere was lively and enjoyable. The only minor downside was that the lifts could get quite crowded, but honestly, that was just a small issue compared to the overall great experience. The location is also a huge plus—very convenient and strategic. Overall, I’m really happy with my stay and will definitely be coming back again. Highly recommended! ❤️
Price per night from:NZD 61

Dusit Princess Melaka

9.3/10
Great
Posted on Sep 4, 2026|Deluxe 2 Singles
JPLINAPASO
This was my first time in Malacca, and it was also my birthday. I requested a room with a nice view if possible, and not only did I get a great view, but the room was also beautifully decorated for my birthday celebration, which really touched me! All the staff were incredibly kind, and the location was convenient, within walking distance to all the main tourist attractions. The breakfast buffet was also delicious. It was a truly enjoyable trip.
Price per night from:NZD 152

Courtyard by Marriott Melaka

9.0/10
Great
Posted on Aug 15, 2026|Guest Room, 1 King, City View
CNGuest User
The front desk staff were very enthusiastic. The hotel is newly opened and is already one of the better options in the area. The hotel breakfast was average; while there were many options, the quality was just so-so. The Strait of Malacca is nice. You can also go to Jonker Street to try the 'monster instant noodles,' which are very unique!!!
Price per night from:NZD 173

The Lisbon Melaka, Trademark Collection by Wyndham

8.6/10
Very Good
Posted on Aug 29, 2026|Lux King Ocean
SGVivienne00
I booked a 1-night stay in their Lux King Ocean Room at The Lisbon Melaka as I read that it’s a new international hotel that opened a year ago. The room feels very cozy when I entered. The fixtures were still new and the beds were comfortable. It’s come with a smart TV which is a plus point in this day and age. Though it will be better if the TV is slightly bigger as it’s only 32”. The balcony was dismal and the ocean wasn’t that therapeutic and was partially blocked. The breakfast buffet was a letdown as well. There wasn’t much options for selections though the hotel was proclaimed as a 5 star luxury hotel. For the room rate at about RM$337 on a weekday, it’s definitely on a higher side. I think likely also due to low occupancy. Throughout my stay, the hotel was fairly empty and not many rooms were occupied. The courtyard area was really nice, which elevates the resort feel. The pool and gym nearby was really small. So I did not use the facilities. The spa room wasn’t tenanted out too. There was no lift as well, definitely not user friendly for the elderly. Staff Shamirul and other guest relations personnel were polite too. Same applies to the security which offers good service. Will I return, it’s very unlikely.
Price per night from:NZD 82

Ames Hotel

8.8/10
Very Good
Posted on Jun 7, 2026|Deluxe Premier Twin
MYAnonymous User
Good hotel ambience, large space for the room and friendly, helpful staff. Breakfast has lots of variety & we enjoyed it. The location is a bit secluded but near with many attractions in ayer keroh. As for now, free parking is available. A convenient 3-min drive to the wedding place (villa istana melaka)
Price per night from:NZD 137

DoubleTree by Hilton Melaka

8.9/10
Very Good
Posted on Aug 11, 2026|High Floor Twin Guest Room
CNly19790925
The room was clean and tidy, and we even got some freshly baked chocolate chip cookies when we checked in – delicious! 😋 We could even catch a glimpse of the sea. 😄 Breakfast was quite varied, and the check-in process was smooth and quick. 👍🏻 Great value for money!
Price per night from:NZD 130

Asteria Melaka by Attic Suite

9.3/10
Great
Posted on Aug 30, 2026|Superior Studio With Balcony - 1 King , City View
MYClementLovesTravel
Is a studio room and is big enough and have balcony too. Nearby have many restaurants, pub and convenience stores. There is also many facilities like gym, swimming pool and sauna. Close at 10pm I going to use the sauna but I saw a huge cockroach so the cleanliness is a bit… And sometimes during midnight you will still heard mat rempit sound
Price per night from:NZD 90

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 properties15
Number of reviews11,921
Highest priceNZD 57,189
Lowest priceNZD 74
Weekend Avg. PriceNZD 458
Weekday Avg. PriceNZD 419