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 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
6.9
Review score
229 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.

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.3
Good
15 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.

interesting experience when we came here for the first time.Far from the hustle and bustle of the big city, it's comfortable and quiet. InshaAllah we will come again. thank you for the staff of sister Ani who helped us a lot and the service

Show more Show less
6.5
Review score
26 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

Looking for a hostel?

Budget travellers know that there is 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 bit more.
Search hostels in Perhentian Island

Most booked hostels in Perhentian Island this month

Hostels that guests love in Perhentian Island

  • Avg. price/night: £20.20
    6.9
    Scored 6.9
    Pleasant
    Rated pleasant
     · 492 reviews
    Best place to stay ! The location is the best on the island. Rooms are simple but confortable and clean. The restaurant has a lot of delicious and cheap options. You can do a few boat/snorkeling tours for a good price.
    Paul
    Young couple
  • Avg. price/night: £23.88
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 720 reviews
    The price of the room is not that expensive. You can also get a variety of cheap food around this guest house
    David
    Young couple
  • Avg. price/night: £23.88
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 720 reviews
    Safe guest house, free wifi, clean and cheap price👍
    C
    Chiara
    Young couple
  • Avg. price/night: £23.88
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 720 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
    Young couple
  • 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
    Solo traveller
  • Avg. price/night: £23.88
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 720 reviews
    Budget room that is very cheap but clean and the equipment is also sufficient. good for those who want to save money 😁👍
    Eddari
    Solo traveller
  • Avg. price/night: £69.08
    7.9
    Scored 7.9
    Good
    Rated good
     · 574 reviews
    great location in walking distance of lots of good snorkelling beaches. good cheap hotel - get what you pay for :)
    Philip
    Young couple
  • Avg. price/night: £20.20
    6.9
    Scored 6.9
    Pleasant
    Rated pleasant
     · 492 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
    Young couple
  • Avg. price/night: £23.88
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 720 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
    Solo traveller
  • Avg. price/night: £23.86
    4.5
    Scored 4.5
    Disappointing
    Rated disappointing
     · 444 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
    Young couple