Find Beach Hotels in Pulau Perhentian Kecil

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Pulau Perhentian Kecil Beach Hotels

This weekend
Next weekend

Our top choices for Pulau Perhentian Kecil beach hotels

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (43)
"Bon hotel"
France
Elies
The price is ₩206,445
₩226,520 total
includes taxes & fees
Dec 30 - Dec 31
Perhentian Marriott Resort & Spa

Harrera Perhentian Long Beach

Harrera Perhentian Long Beach
3.0 star property
Pulau Perhentian Kecil
2.0 out of 10, (2)
"A FUIR manque hygiène Chambre insalubre les toilette ne fonctionne pas eau brulante impossible de prendre une douche la journée attendre le soir eau est refroidis pour faire une douche linge de toilette non fourni apres avoir dit mon mécontentement jai pu en avoir une vieille serviette sale pour 5 jours linge de lit non changer pour 5 jours propreté à desirer "
France
Malika
Harrera Perhentian Long Beach

Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36)
"Truly admire the work and dedication put in to preserve the traditional heritage houses. I had a lovely stay at beautiful Setiu and wish to thank the team for their warm hospitality."
United States
HueyMin
The price is ₩171,050
₩188,293 total
includes taxes & fees
Dec 30 - Dec 31
Terrapuri Heritage Village

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.4 out of 10, Exceptional, (18)
"Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean."
Canada
Mona
The price is ₩74,747
₩90,266 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Fairfield By Marriott Kuala Besut

OYO 90302 Dimuara Chalet Tok Bali

OYO 90302 Dimuara Chalet Tok Bali
2.0 star property
Pasir Puteh
The price is ₩23,219
₩28,636 total
includes taxes & fees
Jan 19 - Jan 20, 2026
OYO 90302 Dimuara Chalet Tok Bali

Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3)
"Near to the beach"
Malaysia
Nur
Zainab Cottage

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
Pulau Perhentian Besar
The price is ₩188,648
₩207,299 total
includes taxes & fees
Jan 28 - Jan 29, 2026
Beach CorallView - Teluk Pauh

Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
The price is ₩161,491
₩177,969 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Homestay Tok Bali
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.

Top Pulau Perhentian Kecil Hotel Reviews

Frequently asked questions

What is Pulau Perhentian Kecil like for travelers who love the beach?
Known for its beaches and island views, Pulau Perhentian Kecil offers a lot for the traveler booking a beach vacation.
What's the best hotel for a beach vacation in Pulau Perhentian Kecil?
Perhentian Marriott Resort & Spa is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 1-minute walk of Pantai Cendrawasih beach. Other good choices for your stay near the beach include Mimpi Perhentian and Alunan 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 vacation in Pulau Perhentian Kecil?
Plan your trip to the beach with this snapshot of the seasons in Pulau Perhentian Kecil: The hottest months are usually May and June with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Pulau Perhentian Kecil are December, November, January, and October, with each month seeing an average of 19 inches 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 Keranji Beach or D'Lagoon for a relaxing day by the water. Discover the area's snorkeling and island views, and make time for local attractions like Long Beach and Coral Bay. For even more to see and do, pay a visit to Turtle Beach or Teluk Aur.