Explore top 2026 5 Star Hotels in Pulau Besar

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Pulau Besar 5 Star hotels

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

$40 nightly

$47 total

Apr 26 - Apr 27

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...

8/10 Very Good! (1,006 reviews)

The wash basin choked and it took 2 calls for them to sent someone to clear the basin.

Reviewed on Mar 29, 2026

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City

Fully refundableReserve now, pay when you stay

$87 nightly

$97 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...

9.2/10 Wonderful! (270 reviews)

Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.

Reviewed on Mar 14, 2026

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City

Fully refundableReserve now, pay when you stay

$81 nightly

$91 total

Apr 5 - Apr 6

Total with taxes and fees

This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, ...

Holiday Inn Melaka by IHG

Jalan Syed Abdul Aziz Malacca City Malacca

Fully refundable

$78 nightly

$87 total

Apr 30 - May 1

Total with taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...

8.4/10 Very Good! (1,000 reviews)

The basement parking is safe but note that they close after 11:00pm for security reasons. So if you drive and have to return late then open car park on L1 in front of the Lobby is the only option. The rooms facing the city is good enough unless you want sea view which I booked. The Club Lounge should ...

Reviewed on Mar 16, 2026

The Lisbon Melaka, Trademark Collection by Wyndham

No 20, Jalan D'Albuquerque, Malacca City Melaka

Fully refundableReserve now, pay when you stay

$100 nightly

$112 total

Apr 1 - Apr 2

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 3 conference rooms, ...

4/10 (1 review)

Driving in and out have no direction. small room, smelly washroom, music blaring at 7AM to 10PM

Reviewed on Nov 23, 2025

The Majestic Malacca Hotel

188 Jalan Bunga Raya Malacca City Malacca

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...

9.2/10 Wonderful! (630 reviews)

The unique of the building, a lot of the historical elements around the building design including the breakfast area, high tea area and the the hotel lobby.

Reviewed on May 17, 2023

Get rates

Philea Resort & Spa

Lot 2940, Jalan Ayer Keroh Malacca City Malacca

$150 nightly

$165 total

May 1 - May 2

Total with taxes and fees

The resort's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. There's fun for all ages with a children's pool and an arcade/game room, ...

7.4/10 Good! (182 reviews)

The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that ...

Reviewed on Mar 7, 2026

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca

Fully refundableReserve now, pay when you stay

$193 nightly

$214 total

Apr 9 - Apr 10

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...

9.4/10 Exceptional! (362 reviews)

Overall this is a super hotel in a great location - next to the river and right in the older part of Melaka. The staff are excellent. There are a couple of minor 'howevers' from our 4 night stay: the bar wasn't open at all; and the restaurant was focused entirely on providing iftar buffet suppers. ...

Reviewed on Mar 3, 2026

Birkin International Hotel

Lotb12191, Kawasan Bandar XLV, Malacca City Melaka

A full-service spa, 7 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...

Get rates

Don't see what you're looking for?

See all available properties in Pulau Besar

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pulau Besar Resorts & 5 Star Hotels

Looking for your own little slice of heaven during your next trip? Check out all the best 5-star hotels in Pulau Besar to make sure your trip is as extravagantly comfortable as you expect.

Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!

Many of the 5-star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.

For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Pulau Besar 5-star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.

Whether you’re a first-time guest, or you’ve stayed in 5-star hotels in Pulau Besar before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.

Recent Pulau Besar hotel reviews by fellow wanderers

Estadia Hotel

4 out of 5

Posted 12 hours ago

Travelocity Verified Review

"Breakfast was a let down especially as an Indian vegetarian family as there were not much options and it was the same menu for 3 days without variations"

A verified traveler stayed at Estadia Hotel

Moty Hotel

4 out of 5

Posted 13 days ago

Travelocity Verified Review

"Location was great. Easy to walk to all the sights of Malacca plus two massive shopping malls close by. The rooms were large but had a very musky smell that lingered for our 2 night stay. The two large curtains remained shut as 1. There is no view 2. No net curtains for privacy. The bed was also one of the hardest mattresses I’ve ever slept on (but we did sleep okay). "

A verified traveler stayed at Moty Hotel

Holiday Inn Melaka by IHG

5 out of 5

Posted 2 weeks ago

Travelocity Verified Review

"The basement parking is safe but note that they close after 11:00pm for security reasons. So if you drive and have to return late then open car park on L1 in front of the Lobby is the only option. The rooms facing the city is good enough unless you want sea view which I booked. The Club Lounge should have ice and more selection of soda. There were only 2 cans of Classic Coke, Sprite, Ginger Ale. The crackers were excellent. We didn’t get the chance to have full meals as we couldn’t make it during the times when food were available. "

A verified traveler stayed at Holiday Inn Melaka by IHG