Pulau Perhentian Besar Holidays from AU$1,278

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Pulau Perhentian Besar Holiday

Take the worry out of planning your next epic adventure with a Pulau Perhentian Besar holiday package. Whether you're in town for its food, history, art or other highlights, you'll find countless exciting experiences to delve into. Ready to explore your surroundings? Long Beach, Perhentian Beach and Tuna Bay are among the top-rated places to visit during a trip to Pulau Perhentian Besar. Whatever your travel plans or budget, organising a tailored Pulau Perhentian Besar holiday is easy with Expedia.

The Latest Pulau Perhentian Besar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Come Inn Premium

Black Friday Sale

Save up to 40% on select hotels

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.

Pulau Perhentian Besar Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Redang Island (RDN)
Max Temp Winter
27ºC
Max Temp Summer
29ºC
Top Sights
Long Beach, Perhentian Beach and Tuna Bay

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! (269 reviews)
Nice place to stay, clean, value for money and one of the best cafe in the island.

Reviewed on 6 Oct 2025

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! (357 reviews)
Beautiful beach

Reviewed on 4 Oct 2025

Perhentian Island Resort
Samudra Beach Chalet

Samudra Beach Chalet

2 out of 5
Jalan Pantai Teluk Dalam Pulau Perhentian Besar Terengganu
Samudra Beach Chalet
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.