Search hostels in Perhentian Islands

Set in Perhentian Island, a few steps from Long Beach, Ohlala Guesthouse offers beachfront accommodation and various facilities, such as a terrace.

The hostel offers some units that feature sea views, and all rooms have a shared bathroom with a bidet. the location is perfect! right in the middle of the beach with restraunts and bars just metres away and you step out and the water is right there. theres a really cool common area under the shade with a great breeze that is incredible to relax in. i had an airconed room and it was soooo colddd! like so refreshing! perfect for the heat of the island. i went with friends and we would party till really late (which was pretty normal considering it was a backpackers island), my friends werent staying in the same hostel as me but the super super cool owner let us all sit up in the common area and drink our little drinks together, i felt super at home and cared for. i was able to get back really late and whilst obviously being super respectful, nobody minded. I just honestly got the vibe everyone was there for a good time and the vibe was so positive!! would return in a heartbeat if i could.

Set in Perhentian Island, within less than 1 km of Tuna Bay and a 12-minute walk of Petani Beach, Ayah Perhentian offers accommodation with free WiFi throughout the property.

Guests at the hostel will be able to enjoy activities in and around Perhentian Island, like hiking. Great price and centrally located.

Boasting a private beach area, water sports facilities and views of sea, Ketapang House, Perhentian Island, Malaysia is set in Perhentian Island, a few steps from Turtle Beach. Located around a few steps from PIR Beach, the hostel is also a few steps away from Bubble Beach. Staff on site can arrange a shuttle service. The location is perfect! Not too many people around (perfect if you want to relax) and everything is clean and comfy!

Located in Perhentian Island, Quiver Dive Team Perhentian Dorm offers beachfront accommodation a few steps from Coral Bay Beach and provides various facilities, such as a garden and a bar. Staff on site can arrange airport transfers.

At the hostel, every room comes with air conditioning and a shared bathroom. Mark was the coolest dive instructor/general manager. Great experience.