The 10 best hostels in Perhentian Islands, Malaysia | Booking.com
Skip to main content
In partnership with
Visa HK

Hostels in Perhentian Islands

Find the hostels that appeal to you the most

The best hostels in Perhentian Islands

Some of the best backpacker spots in Perhentian Islands

Filter by:

Review score

Ohlala Guesthouse

Perhentian Islands

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

O
Othman
From
Malaysia
The place is right at the beach, the staff are super helpful and friendly. I will definitely take it again every time I go to perhentian
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 172 reviews
Price from
$28.39
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.

N
Nelson
From
Australia
it’s lovely, clean, great vibes
Scored out of 10, guest rating 6.2
Pleasant - What previous guests thought, 92 reviews
Price from
$30.75
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, a few steps from Turtle Beach.

C
Cristian
From
Argentina
The location is perfect! Not too many people around (perfect if you want to relax) and everything is clean and comfy!
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 75 reviews
Price from
$40.45
1 night, 2 adults

Ayah Perhentian

Perhentian Islands

Located in Perhentian Islands, within a 11-minute walk of Tuna Bay and 0.6 miles of Petani Beach, Ayah Perhentian provides accommodations with free WiFi throughout the property.

m
michael
From
United States
Great price and centrally located.
Scored out of 10, guest rating 6.1
Pleasant - What previous guests thought, 90 reviews
Price from
$21.29
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.

Z
Zoe
From
Poland
I had a great stay at Quiver Dive! The location on Coral Bay is a great place if you want to get a good night's sleep before diving and away from the parties on Long Beach, which is only a 10-15 minute walk away. They have lockers at the Dive shop to keep your valuables and beds are comfortable, clean, pod style beds. Diving with Quiver was great too, they put safety as a priority and were always friendly and helpful.
Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 57 reviews
Price from
$59.14
1 night, 2 adults

Perhentian Asma

Kampung Kuala Besut (Near Perhentian Islands)

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.

Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 49 reviews
Price from
$44.94
1 night, 2 adults

Seahorse Diver Guesthouse

Perhentian Islands

Facing the beachfront, Seahorse Diver Guesthouse offers 3-star accommodations in Perhentian Islands and has a terrace and restaurant.

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.2
Very Good - What previous guests thought, 417 reviews
All hostels in Perhentian Islands

Looking for a hostel?

Budget travelers know there's no better way to make the most of their trip than by staying at a hostel: Save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a little more.

Most booked hostels in Perhentian Islands and surrounding area in the past month

See all

Hostels that guests love in Perhentian Islands

See all
  • Scored out of 10, guest rating 8.2
    Very Good - What previous guests thought, 416 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 by
    Margherita
    Solo traveler
  • Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 57 reviews
    Great little place. The reviews don't do it justice. Solo female traveller, I felt safe and it was clean and easy. **you get a free dive with every night you stay. It doesn't say it on booking.com but totally worth it for the price. Cheapest dive and accomodation combo I've ever had.
    Guest review by
    Chantalle
    Solo traveler

Research, refine, and make plans for your whole trip

gogless