2026 Most Romantic Hotels in Pulau Perhentian Kecil for Couples

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

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Pulau Perhentian Kecil romantic hotels

A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.

A modern bathroom with two large sinks, a ladder shelf, and a view of the outdoors.

A modern room with a balcony, a dining area, and a sofa with cushions.

A modern living room with a white sofa, a coffee table, and shelves with decorative items.

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

Aaminah

RM595

RM761 total

includes taxes & fees

12 Oct - 13 Oct

An outdoor dining area with tables and chairs, overlooking a body of water and rocky shoreline.

A hotel room with two beds, a ceiling fan, and a view of the ocean.

A rooftop infinity pool with a view of the ocean, surrounded by lush greenery and modern outdoor seating.

2. Alunan Resort

Pulau Perhentian Kecil

Petra

RM1,070

RM1,273 total

includes taxes & fees

11 Oct - 12 Oct

View all properties

Top Pulau Perhentian Kecil Hotel Reviews

Frequently asked questions

Searching for romantic hotels in Pulau Perhentian Kecil?

If you and your partner need a romantic holiday, we've got just the thing. Our guests also enjoy Pulau Perhentian Kecil for its island views, beaches and snorkelling. You might consider checking out some of the nearby sights and attractions such as Long Beach, Coral Bay or Romantic Beach. If you'd like to stay close to a certain attraction, you can sort properties by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.

When is the best time of year for a romantic getaway to Pulau Perhentian Kecil?

If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Pulau Perhentian Kecil: The hottest months are usually May and June, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pulau Perhentian Kecil are December, November, January and October, with each month seeing an average of 479 mm of rainfall.

What is there to do in Pulau Perhentian Kecil?

There's nothing better than seeing a new destination with your sweetheart, so consider taking time to discover all there is to see and do in Pulau Perhentian Kecil. Couples looking for a little of everything will enjoy Pulau Perhentian Kecil for its island views, beaches and snorkelling. You might consider a visit to Long Beach, Coral Bay or Romantic Beach.

Explore a world of travel with Expedia

Things to do in Kuala Besut

Most Romantic Hotels in Pulau Perhentian Kecil

Change your mind

Treat yourself

Be picky