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 ￥45,448 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
BuBu Villa
Long Beach, Pulau Perhentian Kecil, Terengganu
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 ...
9/10 Wonderful! (42 reviews)
Hidden Treasure
The best resort on the Island. The room was exactly what you expect on a small island, basic but beautiful if you want to just relax. Food was excellent and so was the service. Highly recommend.
Reviewed on Sep 22, 2022
Perhentian Island Resort
Pulau Perhentian Besar, Pulau Perhentian Besar, Terengganu
Onsite dining and an outdoor pool await at this romantic resort, which also offers a bar and a white sand beach.
7.4/10 Good! (356 reviews)
Beautiful beach
Reviewed on Oct 4, 2025
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.
