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
Destination airport | Perhentian Island |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Perhentian Island
Mimpi Perhentian
Lot 16, Kampong Pasir Panjang Pulau Perhentian Kecil Terengganu
The price is NZ$312 per night from 19 Apr to 20 Apr
NZ$312
per night
19 Apr - 20 Apr
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! (162 reviews)
Staff were so helpful! We were given a nice upgrade.
Reviewed on 28 Mar 2025
Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
The price is NZ$449 per night from 1 Apr to 2 Apr
NZ$449
per night
1 Apr - 2 Apr
Stay at this luxury hotel in Pulau Perhentian Kecil. Enjoy 3 outdoor pools, a full-service spa and 3 restaurants. Popular attractions Pantai Cendrawasih beach ...
9.6/10 Exceptional! (49 reviews)
Absolutely Superb!
Reviewed on 23 Feb 2026
Arwana Perhentian Eco & Beach Resort
Lot 181, Teluk Dalam, Besut Pulau Perhentian Besar
The price is NZ$233 per night from 30 Mar to 31 Mar
NZ$233
per night
30 Mar - 31 Mar
Stay at this beach lodge in Pulau Perhentian Besar. Enjoy a beach locale, 2 meeting rooms and a garden. Popular attractions Turtle beach and PIR Beach are located ...
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz 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.