Beach Hotels & Resorts in Pulau Perhentian Besar from NZ$31

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Pulau Perhentian Besar Beach Hotels

Tonight
1 Jan - 2 Jan
Tomorrow
2 Jan - 3 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Pulau Perhentian Besar beach hotels

On the beach, sun-loungers, scuba diving, kayaking
Terrapuri Heritage Village

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 NZ$218
includes taxes & fees
3 Jan - 4 Jan 2026
Terrapuri Heritage Village
Premium Room, 3 Single Beds
Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.4 out of 10, Exceptional, (19)
"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 NZ$108
includes taxes & fees
9 Jan - 10 Jan 2026
Fairfield By Marriott Kuala Besut
3 outdoor pools, open 7:00 AM to 7:00 PM, free pool cabanas
Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
5.0 star property
Pulau Perhentian Kecil
9.6 out of 10, Exceptional, (44)
"Bon hotel"
France
Elies
The price is NZ$270
includes taxes & fees
5 Jan - 6 Jan 2026
Perhentian Marriott Resort & Spa
View from property
Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh
3.0 star property
Pulau Perhentian Besar
The price is NZ$243
includes taxes & fees
22 Jan - 23 Jan 2026
Beach CorallView - Teluk Pauh
Beach nearby
Empire Hotels & Resorts

Empire Hotels & Resorts

Empire Hotels & Resorts
2.5 star property
Pulau Perhentian Besar
5.4 out of 10, (91)
"Dirty hotel, the matress was very old and the room was very dirty. Seems that wasn't cleaned before the arrival. It's sad because it has the best spot on the beach. If the hotel changes and take care of the costumers it will be top but sadly, not now"
United Kingdom
Raul
The price is NZ$181
includes taxes & fees
1 Jan - 2 Jan 2026
Empire Hotels & Resorts
On the beach, white sand
Zainab Cottage

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
Suite | Living room
Samudera Hotel

Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (68)
"So far so gud"
Malaysia
Afira
The price is NZ$55
includes taxes & fees
12 Jan - 13 Jan 2026
Samudera Hotel
Exterior
OYO 90302 Dimuara Chalet Tok Bali

OYO 90302 Dimuara Chalet Tok Bali

OYO 90302 Dimuara Chalet Tok Bali
2.0 star property
Pasir Puteh
The price is NZ$34
includes taxes & fees
19 Jan - 20 Jan 2026
OYO 90302 Dimuara Chalet Tok Bali
Front of property
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay
2.0 star property
Kampong Raja
6.0 out of 10, (2)
"Loved the staff that attended to us. They welcomed with a smiling gesture. Appreciate the staff and the house. Love the quiet ambience. Tq. Recommended to those who are planning to be there for holidays "
Malaysia
S Loshni
The price is NZ$31
includes taxes & fees
7 Jan - 8 Jan 2026
Hotel O Zn Mix Homestay & Roomstay
Family Executive
Arwana Inn

Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (5)
"I didnt check in. From outside, the hotel looks so scary and horrible. Poor maintainance. The shoplot is all for rent/sale. Only 1 car outside the hotel. "
Malaysia
Zafira
The price is NZ$53
includes taxes & fees
6 Jan - 7 Jan 2026
Arwana Inn
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.
View all properties

Top Pulau Perhentian Besar Hotel Reviews

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

10/10 Excellent
"Nice place to stay, clean, value for money and one of the best cafe in the island."
Zi Liang 2-night trip
Posted 3 months ago
The Barat Perhentian Beach Resort

Frequently asked questions

What is Pulau Perhentian Besar like for travellers who love the beach?
Known for its beaches and island views, Pulau Perhentian Besar offers a lot for the traveller booking a beach holiday.
What's the best hotel for a beach holiday in Pulau Perhentian Besar?
The Barat Perhentian Beach Resort is a top beachfront hotel offering a snack bar and laundry facilities, located within a short 2-minute walk of Tuna Bay . Other good options for your beach trip include Perhentian Island Resort and Perhentian Island Coralview Resort.
How many beach hotels will I be able to find in Pulau Perhentian Besar?
Expedia has 6 beach hotels in Pulau Perhentian Besar that are great for your beachside getaway.
When's the best time for a beach holiday in Pulau Perhentian Besar?
You can plan your beach trip with this snapshot of weather throughout the year in Pulau Perhentian Besar: 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 Besar 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 Besar?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. If you're excited to scope out the beaches, spend a relaxing day by the water at Tuna Bay or PIR Beach. Take advantage of the area's snorkelling and swimming, and make time for local attractions such as Turtle beach and Perhentian Beach. For additional things to see and do, consider a visit to Flora Bay beach or Bubbles Beach.

Explore a world of travel with Expedia