A beach with clear turquoise water, a small boat, and a forested hill in the background.

Search Hostels in Pulau Perhentian Besar

  • 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 prices for these dates

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29
In one month
Dec 11 - Dec 13
In two months
Jan 8 - Jan 10
No exact matches found, but these alternatives could be just right

Recommended hotels in Pulau Perhentian Besar

A beach with palm trees, thatched umbrellas, and lounge chairs.

1. Terrapuri Heritage Village

Terrapuri Heritage Village
3.5 star property
Setiu
9.2 out of 10, Wonderful, (36 reviews)
"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 P6,655
P7,344 total
includes taxes & fees
Nov 16 - Nov 17
Terrapuri Heritage Village
A serene outdoor area with a rock garden, a small stream, and thatched-roof structures.

2. Perhentian Island Sharilla Resort - BS

Perhentian Island Sharilla Resort - BS
3.0 star property
Pulau Perhentian Kecil
5.0 out of 10, (2 reviews)
"It was fine. But expensive."
Denmark
Lise Lotte
The price is P10,559
P11,559 total
includes taxes & fees
Nov 30 - Dec 1
Perhentian Island Sharilla Resort - BS
A spacious lobby with wicker furniture, a large TV, and a wall decorated with blue ceramic pieces.

3. Fairfield By Marriott Kuala Besut

Fairfield By Marriott Kuala Besut
3.0 star property
Kampong Raja
9.2 out of 10, Wonderful, (32 reviews)
"Lovely staff. Stayed overnight before travelling to Perhentian island and was a great location."
Australia
Kirsty
The price is P3,104
P3,755 total
includes taxes & fees
Nov 18 - Nov 19
Fairfield By Marriott Kuala Besut
A modern hotel room with a wooden floor, a bed with white linens, a nightstand, and a wall-mounted shelf.

4. Samudera Hotel

Samudera Hotel
2.0 star property
Kuala Besut
4.6 out of 10, (69 reviews)
"The room didn’t particularly look like the pictures. It’s very basic but if you just need a night to crash while you await the morning ferry it is adequate - and relatively clean."
United Kingdom
James
The price is P1,710
P2,173 total
includes taxes & fees
Nov 12 - Nov 13
Samudera Hotel
A hotel room with two beds, a TV, a mirror, and wooden furniture.

5. Arwana Inn

Arwana Inn
2.0 star property
Pasir Puteh
4.4 out of 10, (6 reviews)
"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 P1,607
P2,052 total
includes taxes & fees
Nov 12 - Nov 13
Arwana Inn
A beach with palm trees, a sandy shore, and calm water.

6. Zainab Cottage

Zainab Cottage
3.0 star property
Cherang Ruku
7.4 out of 10, Good, (3 reviews)
"Near to the beach"
Malaysia
Nur
The price is P2,934
P3,712 total
includes taxes & fees
Nov 24 - Nov 25
Zainab Cottage
A spacious living area with a sofa set, a coffee table, and a patterned rug.

7. Homestay Tok Bali

Homestay Tok Bali
2.0 star property
Cherang Ruku
The price is P6,337
P6,999 total
includes taxes & fees
Nov 12 - Nov 13
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Pulau Perhentian Besar Hotel Reviews

The Barat Perhentian Beach Resort

The Barat Perhentian Beach Resort

10/10 Excellent
"We had a wonderful stay in a Family Seaside Room with our 2 teens. Spacious and comfortable, strong AC. Wifi worked, hot shower, comfortable beds, mini fridge. Basic amenities. They gave 4 water bottles and a new roll of toilet paper per day and beach towels were available at the front desk. We enjoyed the chairs on our porch and the amazing view of the other island. The way the island is set up, there are only beach paths which cut through all the hotels so you do get a lot of people walking in front of the room along the path - not the place for you if you want something more private (or pick a room farther in the back without a view). We loved people watching along the jetty and enjoyed the vibe. It was quiet for sleeping times. A quick and easy 5 minute walk to Coral View beach and another couple minutes to PIR beach. Just breathtaking beaches! Clear water, amazing snorkeling right off the beach. Restaurant on site had great food, took credit cards and we loved hanging out there for the evenings but the service was hit or miss. Get there early or wait for a table for a long time. They forgot part of our order on 3 occasions and we had to ask, after a 40 minute wait. Also more expensive than other places as they add 20% tax/gratuity. Overall, we kept our expectations low as the islands aren't very developed or luxurious but we were comfortable, felt safe and left feeling very happy. The Perhentians are incredible and this hotel made for a great home base during our stay."
Julie 4-night trip
Posted 3 months ago
The Barat Perhentian Beach Resort

Find out more about Pulau Perhentian Besar

Pulau Perhentian Besar Hostels information

Number of reviews
80
Accommodation
2 Hostels
Lowest Price
P2,052
Highest Price
P11,559

Frequently asked questions

Should I stay in a hostel in Pulau Perhentian Besar?
By staying at a hostel you can spend less on accommodations and save more of your budget for sightseeing during your stay. We've heard good things about this destination's natural setting, including its beaches and island views.
What is a hostel?
These dorm-style accommodations come in many forms, but they all have a few things in common, including budget prices, a social atmosphere, and shared rooms (though many have private options too).
What are the best hostels in Pulau Perhentian Besar?
While you're choosing a place to stay, check out this top hostel in Pulau Perhentian Besar: Empire Hotels & Resorts - Guests can enjoy free WiFi, a restaurant, and tour assistance. Rooms come with towels, showers, and free toiletries.
When is the best time of year to stay in a hostel in Pulau Perhentian Besar?
Good weather's always better when you're experiencing new places, so here's some information about the local climate: 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 Besar are December, November, January, and October, with each month seeing an average of 19 inches of rainfall.
What is there to see and do in Pulau Perhentian Besar?
Depending on what you're interested in, you might appreciate some places near Pulau Perhentian Besar. Get out into nature with places like Turtle beach, Perhentian Beach, and Tuna Bay. Additional attractions include PIR Beach, Bubbles Beach, and Flora Bay beach.

Explore a world of travel with Expedia