TOP Adults Only Resorts & Hotels in Pulau Perhentian Kecil for 2026

A beach with white sand, clear turquoise water, and palm trees against a blue sky.

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 Pulau Perhentian Kecil Adults Only Resorts & Hotels

Tonight

Tomorrow

This weekend

Next weekend

No exact matches found, but these alternatives could be just right

Recommended hotels in Pulau Perhentian Kecil

Royal Villa, 2 Bedrooms | Premium bedding, minibar, in-room safe, desk

Body treatments, aromatherapy, hot stone massages, facials

1. Perhentian Marriott Resort & Spa

Pulau Perhentian Kecil

"We had a wonderful five-night stay at the resort. The staff truly go above and beyond to make your stay memorable, and we felt so well looked after throughout our visit. It was the perfect balance of relaxation and exploring the island. Our room was clean, spacious and very comfortable, making it a lovely place to come back to after a day out. We would absolutely love to return and wouldn’t hesitate to recommend the resort to our family and friends. Thank you for such a memorable stay!"