Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The 10 Best Perhentian Islands Hostels - Hostels in Perhentian Islands, Malaysia

Check out our pick of great hostels in Perhentian Islands

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Seahorse Diver Guesthouse 3 stars

Perhentian Island

Facing the beachfront, Seahorse Diver Guesthouse offers 3-star accommodation in Perhentian Island and has a shared lounge, terrace and restaurant. Some rooms at the property have a balcony with a sea view.

Popular points of interest near the hostel include Coral Bay Beach, Long Beach and Pantai Cendrawasih Beach. The location, view, staff Great breakfast provided

Show more Show less
7
Good
237 reviews
Price from
R$ 75
per night

Ketapang House, Perhentian Island, Malaysia

Perhentian Island

Boasting water sports facilities, private beach area 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. 1. The location is wonderful. There are many beaches around, just walking. 2. Nora and Jiji were totally helpful. You need to text her to book the boat... everything was easy. 3. If you check the available prices in the islands, you can see than the price is really good. You cannot expect a luxury place... but if you are solo traveler on a budget this is definitely the place for you.

Show more Show less
7.6
Good
17 reviews
Price from
R$ 94
per night

Ayah Perhentian

Perhentian Island

Set in Perhentian Island, less than 1 km from Tuna Bay, Ayah Perhentian offers rooms with air conditioning. The property is situated 1 km from Petani Beach, 1.2 km from PIR Beach and 2.6 km from Mira Beach. Facilities near the beach and easy to get a place to eat.

Show more Show less
6.5
Review score
29 reviews
Price from
R$ 116
per night

Quiver Dive Team Perhentian Dorm

Perhentian Island

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. Staff were amazing. Ebi was a fantastic dive instructor, Sas was always ready to help, and Chris was a great dive master. Not one bad experience with any staff member. Location was perfect too. Coral Bay is relatively quiet, and feels more personal than long beach. Would recommend.

Show more Show less
6.6
Review score
15 reviews
Price from
R$ 147
per night

Most booked hostels in Perhentian Islands this month

Hostels that guests love in Perhentian Islands