Pulau Perhentian Besar 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
Pulau Perhentian Besar Holiday
Pulau Perhentian Besar Beach Holiday
Listen to the soothing sound of waves hitting the shore and look out over the shimmering waters on your Pulau Perhentian Besar holiday. If you need a break from everyday life, a trip to Pulau Perhentian Besar is your ticket to fun and relaxation. We have plenty of Pulau Perhentian Besar holiday deals to choose from. Book one near Perhentian Beach, just 2 kilometres from the centre of town, and live out your holiday fantasies without blowing your budget.
Our pick of the best Pulau Perhentian Besar Hotel Deals
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Fully refundableReserve now, pay when you stay
5.4/10 (89 reviews)
"Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished ..."
Reviewed on 5 Aug 2025
The Barat Perhentian Beach Resort
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
The price is NZ$78 per night from 15 Oct to 16 Oct
NZ$78
15 Oct - 16 Oct
includes taxes & fees
7.6/10 Good! (265 reviews)
"Great staff working well as a team, happy and receptive while being continually busy Food was consistently good. On one night we had fresh fish and squid barbacue and it was tender and delicious. Loved Boat trip A and also hiring a boat to take us to a lovely beach for snorkelling on other days"
Reviewed on 16 June 2025
Perhentian Island Resort
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 1 Oct to 2 Oct
NZ$160
1 Oct - 2 Oct
includes taxes & fees
7.4/10 Good! (351 reviews)
Would definitely stay again
"So, I loved this place. It was definitely worth splashing out for the ocean view room. The beach in high season was not busy at all. Best beach I’ve ever seen. Snorkling right on your own beach. Food was barely passable. Take a water taxi across to Long Beach to eat. They could improve this and it ..."
Reviewed on 28 June 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.
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
