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

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
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

Get rates
The Barat Perhentian Beach Resort
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
7.4/10 Good! (356 reviews)
Beautiful beach

Reviewed on 4 Oct 2025

Get rates
Perhentian Island Resort
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
Fully refundableReserve now, pay when you stay
5.2/10 (90 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

Get rates
Empire Hotels & Resorts
See all 87 properties in Pulau Perhentian Besar
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.