Find Romantic Hotels in Perhentian Island

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 Romantic Hotels

Tonight
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Our top choices for Perhentian Island romantic hotels

3 outdoor pools, open 7:00 AM to 7:00 PM, free cabanas, pool umbrellas
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, (44)
"Bon hotel"
France
Elies
The price is ₩204,315
₩224,183 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Perhentian Marriott Resort & Spa
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