Cheap Hotels & Resorts in Pulau Perhentian Besar from AU$26

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

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best Pulau Perhentian Besar Cheap Hotels

Beach nearby
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 AU$120
includes taxes & fees
8 Dec - 9 Dec
Empire Hotels & Resorts
On the beach, sun-loungers, scuba diving, kayaking
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 AU$187
includes taxes & fees
8 Dec - 9 Dec
Terrapuri Heritage Village
Front of property
Tijami Villa & Resort

Tijami Villa & Resort

3.0 star property
Setiu
10.0 out of 10, Exceptional, (2)
"Pretty cool villa.Exceptionally clean with beautiful surroundings. However,its pretty much away from the city centre but if tranquility is what you are looking for then this place is excellent."
Singapore
Suria
The price is AU$83
includes taxes & fees
8 Dec - 9 Dec
Tijami Villa & Resort
Suite | Living room
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 AU$46
includes taxes & fees
3 Jan - 4 Jan 2026
Samudera Hotel
Premium Room, 3 Single Beds
Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut

2.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 AU$93
includes taxes & fees
8 Dec - 9 Dec
Fairfield By Marriott Kuala Besut
Front of property
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
Family Executive
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 AU$46
includes taxes & fees
2 Jan - 3 Jan 2026
Arwana Inn
3 outdoor pools, open 7:00 AM to 7:00 PM, free pool cabanas
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 AU$233
includes taxes & fees
8 Dec - 9 Dec
Perhentian Marriott Resort & Spa
Front of property
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 AU$26
includes taxes & fees
10 Dec - 11 Dec
Hotel O Zn Mix Homestay & Roomstay
Private beach, free beach cabanas, sun-loungers, beach umbrellas
The Taaras Beach & Spa Resort

The Taaras Beach & Spa Resort

5.0 star property
Redang Island
8.6 out of 10, Excellent, (531)
"Very nice place. "
United States
Christopher Gerard
The price is AU$669
includes taxes & fees
13 Dec - 14 Dec
The Taaras Beach & Spa Resort
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

Perhentian Island Resort

Perhentian Island Resort

10/10 Excellent
"Unbelievable beach and the water was incredible! You can snorkel right from the beautiful white sand beach. Buy (or bring) a good mask and you are all set. Head to Long Beach for some better food if you wish. Book the beachfront rooms if you can...it is worth the few.extra bucks. Pool is nice. You will not be disappointed as long as you don't mind a taxi ride from one of the close cities and a 35-45 minute boat shuttle! Worth the travel there 100%! Enjoy!"
Todd 3-night trip
Posted 6 months ago
Perhentian Island Resort

Frequently asked questions

What is Pulau Perhentian Besar like for travellers on a budget?
Pulau Perhentian Besar has cheap accommodation options and a variety of places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Turtle beach, Perhentian Beach and Tuna Bay.
What's the best place to stay on a budget in Pulau Perhentian Besar?
Based on our traveller reviews, Empire Hotels & Resorts is a top choice for a less expensive stay.
When is the best time for a budget trip to Pulau Perhentian Besar?
Weather will likely play an important role when you plan your trip to Pulau Perhentian Besar, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 in Pulau Perhentian Besar?
Pulau Perhentian Besar is known for its seafood and snorkelling spots, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Turtle beach, Perhentian Beach or Tuna Bay.

Explore a world of travel with Expedia