Search Hostels in Pulau Perhentian Besar

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
28 Feb - 2 Mar
In two weeks
7 Mar - 9 Mar
In one month
21 Mar - 23 Mar
In two months
18 Apr - 20 Apr

Featured Hostels in Pulau Perhentian Besar and around

Empire Hotels & Resorts
Aerial view

Empire Hotels & Resorts

2.5 star property
5.8 out of 10, (74)
"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"
The price is €88
includes taxes & fees
18 Feb - 19 Feb
Empire Hotels & Resorts
GM Home & Roomstay Tok Bali - Hostel
Shared kitchen facilities

GM Home & Roomstay Tok Bali - Hostel

2.0 star property
GM Home & Roomstay Tok Bali - Hostel
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.
Don't see what you're looking for?
See all available properties in Pulau Perhentian Besar
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Pulau Perhentian Besar

Perhentian Cabana
Front of property

Perhentian Cabana

1.0 star property
7.2 out of 10, Good, (5)
"For experienced campers, this place is ideal to set up and get local! "
Perhentian Cabana
Villamas Perhentian Resort
Private beach, sun-loungers, beach towels, beach bar

Villamas Perhentian Resort

3.0 star property
7.0 out of 10, Good, (2)
"Nous avons passer un merveilleux séjour avec ma femme sur villa mas hôtel très simple superbe localisation mais surtout le personnel vraiment au top réponde à toutes vos demandes seul point négatifs pas de frigo dans la chambre "
The price is €57
includes taxes & fees
16 Mar - 17 Mar
Villamas Perhentian Resort
Harrera Perhentian Long Beach
Beach nearby, 2 beach bars

Harrera Perhentian Long Beach

3.0 star property
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 "
The price is €49
includes taxes & fees
22 Feb - 23 Feb
Harrera Perhentian Long Beach
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.

Frequently asked questions

Should I stay in a hostel in Pulau Perhentian Besar?
By going with a hostel, you can cut your spending on accommodations and use more of your trip funds for fun things to do 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 quite a few forms, but all of them have a few qualities in common, including budget-friendly prices, a social setting 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, have a look at this top hostel in Pulau Perhentian Besar: Empire Hotels & Resorts - Guests can enjoy free Wi-Fi, a restaurant and tour/ticket 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 definitely a plus when you’re discovering new places, so here’s a little information that might be helpful: 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?
Depending on what interests you, you might like to discover these things around Pulau Perhentian Besar. Get out into nature with places such as Turtle beach, Perhentian Beach and Tuna Bay. Additional attractions include PIR Beach, Flora Bay beach and Bubbles Beach.