Perhentian Island Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Beach Perhentian Island Hotels
BuBu Long Beach Resort
Long Beach, Perhentian Kecil, Pulau Perhentian Kecil, Terengganu
Stay at this 3-star beach hotel in Pulau Perhentian Kecil. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Long Beach and Romantic ...
8.4/10 Very Good! (132 reviews)
"The staff were so helpful! We were in Monsoon season with 2 small children. They upgraded us to the beautiful apartment suite! The food was amazing and breakfast buffet was exceptional!!"
Reviewed on 2 Apr 2025
The Barat Perhentian Beach Resort
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
Stay at this 3-star beach hotel in Pulau Perhentian Besar. Enjoy a beach locale, a business center, and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.6/10 Good! (267 reviews)
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Reviewed on 6 Oct 2025
Perhentian Island Resort
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
Stay at this 3-star beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions ...
7.4/10 Good! (354 reviews)
"Beautiful beach"
Reviewed on 4 Oct 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
