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

Beach Hotels & Resorts in Pulau Perhentian Kecil from AU$56

  • 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 Beach Hotels

Tonight
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Choose what matters most at beach hotels in Pulau Perhentian Kecil

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Pulau Perhentian Kecil Hotel Reviews

Alunan Resort

Alunan Resort

10/10 Excellent
"The hotel was lovely, great facilities, fantastic staff, especially Priscilla. It was All inclusive and had some of the nicest food around, set in a more tranquil side of the island, but the hotel organised activities and boat trios went all over both islands"
Simon 3-night trip
Posted 3 months ago
Alunan Resort

Frequently asked questions

What is Pulau Perhentian Kecil like for travellers who love the beach?
Known for its beaches and island views, Pulau Perhentian Kecil offers a lot for the traveller booking a beach holiday.
What's the best place to stay for a beach holiday in Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a top beachfront hotel with 3 outdoor pools and 3 restaurants, and it's located on Pantai Cendrawasih beach . Other good choices to stay near the beach include Alunan Resort and Shari-La Island Resort.
How many beach hotels should I expect to find in Pulau Perhentian Kecil?
Expedia has 6 beach hotels in Pulau Perhentian Kecil that are great for your beachside getaway.
When's the best time for a beach holiday in Pulau Perhentian Kecil?
Plan your trip to the beach with this snapshot of 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 see and do around Pulau Perhentian Kecil?
After checking into your accommodation of choice, you'll probably want to venture out and explore. If you can't wait to check out the beaches, head to Romantic Beach or Keranji Beach for a relaxing day by the water. Discover the area's snorkelling and island views, and make time for local attractions such as Long Beach and Coral Bay. For even more to see and do, pay a visit to Turtle Beach or Teluk Aur.

Explore a world of travel with Expedia