Hotels with Pool & Resorts in Perhentian Island from NZ$207

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Perhentian Island Hotels with Pool

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Perhentian Island hotels with a pool

Royal Villa, 2 Bedrooms
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (43)
"Bon hotel"
France
Elies
The price is NZ$268
includes taxes & fees
7 Jan - 8 Jan 2026
Perhentian Marriott Resort & Spa
Outdoor pool
Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
Pulau Perhentian Besar
The price is NZ$240
includes taxes & fees
23 Jan - 24 Jan 2026
Beach CorallView - Teluk Pauh
Front of property
Terrapuri Heritage Village

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
"Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality."
United States
HueyMin
The price is NZ$207
includes taxes & fees
15 Jan - 16 Jan 2026
Terrapuri Heritage Village
Room
Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar

Perhentian Resort Perhentian Besar
2.0 star property
Kuala Besut
The price is NZ$502
includes taxes & fees
7 Jan - 8 Jan 2026
Perhentian Resort Perhentian Besar
Private beach, free beach cabanas, sun-loungers, beach umbrellas
The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort
5.0 star property
Redang Island
8.6 out of 10, Excellent, (531)
"Very nice place. "
United States
Christopher Gerard
The Taaras Beach & Spa 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.
View all properties

Top Perhentian Island Hotel Reviews

Perhentian Island Resort

Perhentian Island Resort

10/10 Excellent
"Unbelievable beach and the water was incredible! You can snorkel right from the beautiful white sand beach. Buy (or bring) a good mask and you are all set. Head to Long Beach for some better food if you wish. Book the beachfront rooms if you can...it is worth the few.extra bucks. Pool is nice. You will not be disappointed as long as you don't mind a taxi ride from one of the close cities and a 35-45 minute boat shuttle! Worth the travel there 100%! Enjoy!"
Todd 3-night trip
Posted 7 months ago
Perhentian Island Resort