Search Perhentian Island Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Perhentian Island

Flights To Perhentian Island

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Perhentian Island, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Perhentian Island flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Perhentian Island? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Perhentian Island

Mimpi Perhentian

Mimpi Perhentian

2.5 out of 5
Lot 16, Kampong Pasir Panjang, Pulau Perhentian Kecil, Terengganu
The price is AU$235 per night from 26 Oct to 27 Oct
AU$235
per night
26 Oct - 27 Oct
Book a stay at this beach hotel in Pulau Perhentian Kecil. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Long Beach and Romantic ...
8.2/10 Very Good! (162 reviews)
Staff were so helpful! We were given a nice upgrade.

Reviewed on 28 Mar 2025

Mimpi Perhentian
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
The price is AU$136 per night from 29 Oct to 30 Oct
AU$136
per night
29 Oct - 30 Oct
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! (355 reviews)
Beautiful beach

Reviewed on 4 Oct 2025

Perhentian Island Resort
The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

3 out of 5
Lot 136, GM19, Kampung Seberang Genting, Pulau Perhentian Besar, Terengganu
The price is AU$69 per night from 29 Oct to 30 Oct
AU$69
per night
29 Oct - 30 Oct
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

The Barat Perhentian Beach Resort
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 all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.