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
HUF 5,250
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.

- friendly and helpful staff - calm area - directly located at the beach p.s. if you search for scuba diving is this the place to stay -> a divining school is located next to the accommodation

Show more Show less
7.6
Good
17 reviews
Price from
HUF 6,530
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
HUF 8,110
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
HUF 10,215
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: HUF 22,060
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 564 reviews
    So this is our second visit to suhaila’s palace. Our stay in this peaceful haven was perfect. Suhaila and her crew were very welcoming and helpful. The rooms are suite spacious with safety lockers and thermos for hot water (hot water station at the main entrance). Suhaila also runs a small store where you can find all the essentials. Laundry is also suggested among other services. My wife got sick and she was well taken care of. We would 100% recommend suhaila’s palace for those who seek lodging. We’d definitely love to be back soon
    MouradHasnaoui
    Young couple
  • 7.0
    Scored 7.0
    Good
    Rated good
     · 96 reviews
    Great view from the front rooms. Right on the beach and close to the Fisherman’s village where there is nice food and you can organise boat taxies at a reasonable price. Nice place to sit downstairs near the beach. Great snorkeling close by with heaps of nemos. Great location
    Julia
    Family with young children
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 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: HUF 16,505
    7.2
    Scored 7.2
    Good
    Rated good
     · 722 reviews
    - Great location - Beautiful surroundings - Good price
    FEDERICO
    Young couple
  • 7.8
    Scored 7.8
    Good
    Rated good
     · 46 reviews
    Great location, easy to get around by boattaxi, food is good. Great value for money. If you like camping thats a nice place to stay. Showers are way better than I expected. The tent was a good size and I could even choose which one to stay in.
    Anja
    Solo traveller
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    Safe guest house, free wifi, clean and cheap price👍
    C
    Chiara
    Young couple
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    I enjoyed a lot my time in the Perhentians Island especially in Ab Guest house which is cheap and located at the fisher village, it’s a good place close to the mosque and a lot of cheap and good restaurants !
    Sarah
    Young couple
  • 8.5
    Scored 8.5
    Very good
    Rated very good
     · 750 reviews
    We stayed at AB guest house for 2 nights..the owner helped to arrange travel from kuala besut to guest house in fishing village..cheap price and enough facilities..unifi works well and fast..right choice of accommodation
    Antimo
    Solo traveller
  • Avg. price/night: HUF 137,935
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 363 reviews
    Bubu Resort is on the Island where typically there are more backpackers and diving freaks. Personally I loved the atmosphere, location was the best (at Jetty also), great views, well maintained, lovely breakfast, great sunbeds
    Emese
    Young couple
  • Avg. price/night: HUF 21,650
    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
    Young couple