Perhentian Island showing a beach and general coastal views

Romantic Hotels in Perhentian Island, Malaysia

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

Tomorrow

Next weekend

In two weeks

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

Pulau Perhentian Kecil

Elies

P9,241 total

includes taxes & fees

Jan 5 - Jan 6

Private beach, free beach cabanas, sun loungers, beach umbrellas

The Taaras Beach & Spa Resort

Redang Island

Christopher Gerard

View all properties

Top Perhentian Island Hotel Reviews

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!"

Romantic Hotels in Perhentian Island, Malaysia

Change your mind

Treat yourself

Be picky