
Perhentian Island Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 beach hotel in Pulau Perhentian Kecil. Enjoy free Wi-Fi, a full-service spa and a beach locale. Popular attractions Long Beach and Romantic Beach ...
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 beach hotel in Pulau Perhentian Besar. Enjoy a beach locale, a business centre and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.6/10 Good! (269 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 beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service and an airport shuttle (surcharge). Popular attractions Perhentian ...
7.4/10 Good! (357 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.
