Perhentian Island Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

Top Romantic Perhentian Island Hotels

Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Pulau Perhentian Besar Pulau Perhentian Besar Terengganu
  • 4 min drive from Long Beach
Onsite dining and an outdoor pool await at this romantic resort, which also offers a bar and a white sand beach.
7.6/10 Good! (360 reviews)
Beautiful beach

Reviewed on 2025/10/4

Perhentian Island Resort
See all 93 properties in Perhentian Island
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 package bookings compared to the price of the same components booked separately. Savings not available on all packages.