Search Hostels in Pulau Perhentian Kecil

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Eco Marine Perhentian Island Resort - Hostel

2.5 star property
5.8 out of 10, (73)
"Guesthouse familiale. Acceuil chaleureux, nourriture excellente. Je recommande cet endroit avant tout à celles et ceux qui recherchent un endroit convivial, dans environnement calme et reposant. Ma chambre était simple, mais me convenait pour les quelques jours passés sur place."
Eco Marine Perhentian Island Resort - Hostel

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 Kecil
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Pulau Perhentian Kecil

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 "
Villamas Perhentian Resort

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 "
Harrera Perhentian Long Beach

Zainab Cottage

3.0 star property
6.0 out of 10, (2)
"Molto spartana "
Zainab Cottage
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

What are the best hostels in Pulau Perhentian Kecil?
Wondering where our customers have stayed in Pulau Perhentian Kecil? Here are some popular properties that might have reasonable prices: Villamas Perhentian Resort - You can take advantage of free WiFi, an outdoor pool and a restaurant at this hotel. Alunan Resort - You can take advantage of free WiFi, a restaurant and air conditioning at this lodge. Mimpi Perhentian - You can take advantage of a 24-hour front desk, tour/ticket assistance and a picnic area at this hotel.
When is the best time of year to stay in a hostel in Pulau Perhentian Kecil?
Good weather’s definitely a plus when you’re experiencing new places, so here are some stats about the local climate: 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 Kecil 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 Kecil?
Depending on how you want to spend your time, you might enjoy these things around Pulau Perhentian Kecil. Get out into nature with places such as Long Beach, Keranji Beach and D’Lagoon. Additional attractions include Teluk Aur, Golden Sand Beach and Pantai Cendrawasih beach.