Skip to main content

The 10 Best Hostels in Perhentian Island, Malaysia

Some of the best backpacker spots in Perhentian Island

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.

Facing the beachfront, Seahorse Diver Guesthouse offers 3-star accommodation in Perhentian Island and has a 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
£12
per night

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.

Helpful and friendly staff! perfect for an off grid stay. Loved the hammock. A little hot at night if on top bunk but fans are in the room! Right on the beach and great dive centre next door with flexible times for dives. Lovely bar and restaurant next door with great food.

Show more Show less
7.6
Good
17 reviews
Price from
£15
per night

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
£18
per night

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
£23
per night

Most booked hotels in Perhentian Island in the past month

Hostels that guests love in Perhentian Island

  • From £14.81 per night
    6.4
    Scored 6.4
    Pleasant
    Rated pleasant
     · 33 reviews
    Cold nights, safe environment There werent any terrifying insects, there were always people walking so you dont feel alone.
    Kavithrra
    Malaysia
  • From £36.72 per night
    7.2
    Scored 7.2
    Good
    Rated good
     · 722 reviews
    Great location! One of the best beaches in the island with a lot of corals fishes even small sharks , great Cristal blue water and nice sand. The rooms are in front of the beach or in the second or third row.
    Сивов
    Bulgaria
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    Safe guest house, free wifi, clean and cheap price👍
    C
    Chiara
    Italy
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    I went to Perhentian with a friend for a one night stay and it was worth it! For anyone who plans to come here but has a small budget, AB guesthouse is definitely the right choice. Although they offer the cheapest prices, their facilities are complete, high speed unifi, hot and cold water filters for drinks, and the rooms are well maintained and clean. The owner and his staff provide the best service. They gave us a souvenir bag for memories..We really enjoyed our stay and will recommend this to our friends and family
    Jens
    Germany
  • 6.6
    Scored 6.6
    Pleasant
    Rated pleasant
     · 15 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.
    Chantalle
    United Kingdom
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    Budget room that is very cheap but clean and the equipment is also sufficient. good for those who want to save money 😁👍
    Eddari
    France
  • From £48.17 per night
    7.9
    Scored 7.9
    Good
    Rated good
     · 605 reviews
    great location in walking distance of lots of good snorkelling beaches. good cheap hotel - get what you pay for :)
    Philip
    United Kingdom
  • 6.9
    Scored 6.9
    Pleasant
    Rated pleasant
     · 511 reviews
    staff was awesome, very friendly and helpful. room was clean and we felt very safe and welcome. was very cheap as well. 10/10 would recommend.
    Marvina
    Germany
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    AB guesthouse Is good and clean and also cheap comparing to other place in Kecil. Perfect for backpackers that haven't got big buget. The staff Is very friendly and they help me everytime. Thank you AB!
    emanuele
    Italy
  • From £26.72 per night
    4.5
    Scored 4.5
    Disappointing
    Rated disappointing
     · 448 reviews
    Overall experience was good. Nice place to hang. This is budget resort cannot expect 5 star facilities. Sea view room was awesome. Got balcony to hang out and clean. Provide basic toiletaries and towel. Staff was super nice. Eventhough they dont have enough worker but they try hard to fasilitate the need of guest. Nice view and cheap.
    Dalia Strandsand
    Malaysia