Perhentian Island Romantic Vacations

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

Black Friday sale: Save 30% or more on select packages

Show deals

Top Romantic Perhentian Island Hotels

BuBu Villa

BuBu Villa

3 out of 5
Long Beach Pulau Perhentian Kecil Terengganu
  • 5 min walk from Long Beach
Make beautiful memories on a trip to this romantic resort, where you'll find a garden and onsite dining. You're sure to appreciate onsite facilities like the ...
BuBu Villa
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! (371 reviews)
"Excellent location. Moderate food quality. Helpful staff and services."

Reviewed on Jul 13, 2026

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