Romantic Hotels & Resorts in Pulau Perhentian Kecil from AU$201

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Pulau Perhentian Kecil Romantic Hotels

Best Pulau Perhentian Kecil Romantic Hotels

Alunan Resort
Free daily buffet breakfast

Alunan Resort

3.0 star property
9.0 out of 10, Wonderful, (84)
"Some of the friendliest staff I’ve ever met! Amazing water activities! "
The price is AU$355
includes taxes & fees
5 Oct - 6 Oct
Alunan Resort
Perhentian Marriott Resort & Spa
3 outdoor pools, open 7:00 AM to 7:00 PM, free pool cabanas

Perhentian Marriott Resort & Spa

5.0 star property
9.6 out of 10, Exceptional, (39)
"Bon hotel"
The price is AU$278
includes taxes & fees
8 Oct - 9 Oct
Perhentian Marriott Resort & Spa
Arwana Perhentian Eco & Beach Resort
On the beach, beach shuttle, scuba diving, snorkelling

Arwana Perhentian Eco & Beach Resort

2.5 star property
7.6 out of 10, Good, (115)
"We had an enjoyable stay at the Arwana. Staff at the front desk were helpful and accommodating. The pool and restaurant area are well presented with lots of greenery and shaded areas. The local food was really tasty. "
The price is AU$201
includes taxes & fees
25 Sept - 26 Sept
Arwana Perhentian Eco & Beach 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.

Find out more about Pulau Perhentian Kecil

Find out more about Pulau Perhentian Kecil

Popular romantic getaways

Most indulging stays in Pulau Perhentian Kecil in 2025

Luxury hotels in Pulau Perhentian Kecil
Luxury hotels
Luxury hotels
Spa hotels in Pulau Perhentian Kecil
Spa hotels
Spa hotels

Top Pulau Perhentian Kecil Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia