Skip to main content
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: £21.34
    Scored 6.1
    6.1
    Rated pleasant
    Pleasant
     · 117 reviews
    Safety
    Wan
    Solo traveller
  • Avg. price/night: £29.53
    Scored 7.1
    7.1
    Rated good
    Good
     · 324 reviews
    Best hostel in Perhentian for sure. Beds are comfy, staff are so nice, the communal areas are great. Water pressure in the toilet is amazing, there’s a place to hang wet clothes. Free breakfast until 10.30 and it’s off a menu!
    Margherita
    Solo traveller
  • Avg. price/night: £25.03
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 930 reviews
    Safe guest house, free wifi, clean and cheap price👍
    C
    Chiara
    Young couple
  • Avg. price/night: £25.03
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 930 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
  • Scored 6.7
    6.7
    Rated pleasant
    Pleasant
     · 36 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: £25.03
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 930 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: £61.34
    Scored 7.9
    7.9
    Rated good
    Good
     · 864 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: £21.17
    Scored 7.1
    7.1
    Rated good
    Good
     · 773 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: £25.03
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 930 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: £25
    Scored 4.4
    4.4
    Rated disappointing
    Disappointing
     · 521 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