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

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Top Pulau Besar 5 Star hotels

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $53 total per night from Oct 11 to Oct 12
$53 total
Oct 11 - Oct 12
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,000 reviews)
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."

Reviewed on Sep 20, 2026

Opens in a new windowHatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $159 total per night from Oct 14 to Oct 15
$159 total
Oct 14 - Oct 15
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.2/10 Wonderful! (371 reviews)
"Staff and property on point. Gladly stay there anytime"

Reviewed on Jun 11, 2026

Opens in a new windowCasa del Rio Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $96 total per night from Oct 11 to Oct 12
$96 total
Oct 11 - Oct 12
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! (300 reviews)
"Overall good."

Reviewed on Sep 23, 2026

Opens in a new windowCourtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $87 total per night from Oct 11 to Oct 12
$87 total
Oct 11 - Oct 12
Total with taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, ...
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."

Reviewed on Sep 19, 2026

Opens in a new windowDoubletree by Hilton Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
$86 nightly
The price is $96 total per night from Nov 2 to Nov 3
$96 total
Nov 2 - Nov 3
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)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport ..."

Reviewed on Sep 28, 2026

Opens in a new windowHoliday Inn Melaka by IHG
Dusit Princess Melaka

Dusit Princess Melaka

5 out of 5
Lot 323, 325, 328, Jalan Bendahara Malacca City
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $104 total per night from Oct 6 to Oct 7
$104 total
Oct 6 - Oct 7
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 free WiFi in public areas, laundry ...
9.4/10 Exceptional! (90 reviews)
"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast ..."

Reviewed on Sep 11, 2026

Opens in a new windowDusit Princess Melaka
Philea Resort & Spa

Philea Resort & Spa

5 out of 5
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
$177 nightly
The price is $193 total per night from Oct 4 to Oct 5
$193 total
Oct 4 - Oct 5
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

Opens in a new windowPhilea Resort & Spa
The Majestic Malacca Hotel

The Majestic Malacca Hotel

5 out of 5
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
Opens in a new windowThe Majestic Malacca Hotel
The Lisbon Melaka, Trademark Collection by Wyndham

The Lisbon Melaka, Trademark Collection by Wyndham

5 out of 5
No 20, Jalan D'Albuquerque, Malacca City Melaka
$88 nightly
The price is $99 total per night from Oct 6 to Oct 7
$99 total
Oct 6 - Oct 7
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

Opens in a new windowThe Lisbon Melaka, Trademark Collection by Wyndham
Birkin International Hotel

Birkin International Hotel

5 out of 5
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
Opens in a new windowBirkin International Hotel
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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
A verified traveler stayed at Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG

Explore More Ways to Travel with Travelocity