Find the hostels that appeal to you the most
Destination inspiration for your trip – find a hostel

Check out our selection of great hostels in 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.

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.

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

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.

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.

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.

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

Popular with guests booking hostels in Perhentian Islands
Popular with guests booking hostels in Perhentian Islands
Popular with guests booking hostels in Perhentian Islands
Popular with guests booking hostels in Perhentian Islands
Popular with guests booking hostels in Perhentian Islands
Popular with guests booking hostels in Perhentian Islands