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
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Perhentian Island
Alunan Resort
Lot 350 Pulau Perhentian Kecil Terengganu
The price is NZ$417 per night from 7 Oct to 8 Oct
NZ$417
7 Oct - 8 Oct
includes taxes & fees
Stay at this beach hotel in Pulau Perhentian Kecil. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Keranji Beach and rainforest ...
8.8/10 Excellent! (92 reviews)
"The hotel was lovely, great facilities, fantastic staff, especially Priscilla. It was All inclusive and had some of the nicest food around, set in a more tranquil side of the island, but the hotel organised activities and boat trios went all over both islands"
Reviewed on 22 July 2026
Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil Pulau Perhentian Kecil Terengganu
The price is NZ$419 per night from 18 Oct to 19 Oct
NZ$419
18 Oct - 19 Oct
includes taxes & fees
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.8/10 Exceptional! (80 reviews)
"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it ..."
Reviewed on 29 Aug 2026
Perhentian Tropicana Inn
Long Beach, Perhentian Island Pulau Perhentian Kecil Terengganu
Stay at this lodge in Pulau Perhentian Kecil. Enjoy a garden and housekeeping. Popular attractions Long Beach and Teluk Aur are located nearby.
5.8/10 (89 reviews)
"Staff steal from you"
Reviewed on 1 Aug 2026
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.