Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in Perhentian Islands

Check out our selection of great hostels in Perhentian Islands

Filter by:

Star Rating
Review score

Seahorse Diver Guesthouse

Perhentian Islands

Beachfront Location: Seahorse Diver Guest house in Perhentian Kecil offers direct beachfront access and a sun terrace. Guests can relax on the beach or enjoy sea views from the terrace and balcony.

S
Salgadc
From
Malaysia
The location is perfect; just a few steps from the Long Beach where you can directly jump into the pristine warm waters. The beach is mostly clean and the water is perfect. They provide some beach beds for guests where you can literally spend the whole day relaxing. The breakfast included offers different options which are tasty and sufficient to start the day. Staff is super friendly and supportive with tips and advice on basically anything you need to have a great experience on the Islands.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 587 reviews
Price from
$93.21
1 night, 2 adults

Monkey Hut Perhentian, Long Beach

Perhentian Islands

Located in Perhentian Islands, Monkey Hut Perhentian, Long Beach offers beachfront accommodations a few steps from Long Beach and has facilities like a shared lounge, a restaurant and a bar.

M
Maria
From
United States
Thank you so much Nick!! Terima kasih for your hospitality, your help, your around the clock smiles and for making us all feel welcomed!!! 🙏🏼🙏🏼 Maria from USA 🇺🇸
Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 179 reviews
Price from
$31.77
1 night, 2 adults

Ayah Perhentian

Perhentian Islands

Located in Perhentian Islands, a 12-minute walk from Petani Beach, Ayah Perhentian has rooms with free WiFi access.

m
michael
From
United States
Great price and centrally located.
Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 125 reviews
Price from
$21.99
1 night, 2 adults

Ketapang House, Perhentian Island, Malaysia

Perhentian Islands

Featuring a private beach area, water sports facilities and views of sea, Ketapang House, Perhentian Island, Malaysia is located in Perhentian Islands, 1.5 miles from Turtle Beach.

M
Mayank
From
India
Incredible staff. They try best to accommodate you and make you feel comfortable.
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 85 reviews
Price from
$46.18
1 night, 2 adults

Quiver Dive Team Perhentian Dorm

Perhentian Islands

Located in Perhentian Islands, Quiver Dive Team Perhentian Dorm offers beachfront accommodations a few steps from Coral Bay Beach and provides facilities like a garden and a bar.

C
Curtis
From
United States
Mark was the coolest dive instructor/general manager. Great experience.
Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 69 reviews
Price from
$67.93
1 night, 2 adults

Perhentian Asma

Kampung Kuala Besut

Perhentian Asma is offering accommodations in Kampung Kuala Besut. Rooms are complete with a private bathroom equipped with a shower, while some rooms at the hostel also have a balcony.

G
Ghizlane
From
Morocco
Everything was fine especially the hospitality of the host
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 89 reviews
Price from
$53.39
1 night, 2 adults

Ohlala Guesthouse

Perhentian Islands

Located in Perhentian Islands, Ohlala Guesthouse offers beachfront accommodations a few steps from Long Beach and facilities like a terrace.

A
Adere
From
United States
The people!!! Location is great but you’re definitely getting bare minimum when it comes to accommodation — island life!
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 278 reviews
All hostels in Perhentian Islands

Most booked hostels in Perhentian Islands this month

See all

Popular with guests booking hostels in Perhentian Islands

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 587 reviews

Popular with guests booking hostels in Perhentian Islands

Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 180 reviews

Popular with guests booking hostels in Perhentian Islands

Scored out of 10, guest rating 6.4
Pleasant - What previous guests thought, 69 reviews

Popular with guests booking hostels in Perhentian Islands

Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 125 reviews

Popular with guests booking hostels in Perhentian Islands

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 278 reviews

Popular with guests booking hostels in Perhentian Islands

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 85 reviews

Hostels That Guests Love in Perhentian Islands

See all
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 587 reviews
Best hostel in Perhentian for sure. Beds are comfy, staff are so nice, the communal areas are great. Water pressure in the toilet is amazing, there’s a place to hang wet clothes. Free breakfast until 10.30 and it’s off a menu!
Guest review byMargherita
Solo traveler
Avg. price/night: $30.88
Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 125 reviews
it’s literally right by the fishermen’s village, right by cheap places to eat!
Guest review byGaia
Group
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 278 reviews
- great location on long beach. - immaculate vibes. - staff in particular Lee, very welcoming and nice person. Was always there to help, if we had any questions.
Guest review byStuart
Travelers with friends