NOTE: 9 or more guests qualifies as a group booking, change the number of guests to return to normal search.
Enquire Now HostelBookers Logo Group of 15 or more?

Our sister site HostelBookers can create a tailor-made booking plan for your large travel group.

Choose from our best hostels in Sandakan, Malaysia

  • 93%
  • 183 Total Reviews


  • 97%
  • 8th May 2014

Nice clean rooms, very chilled out relaxed vibe. More
Anonymous (England) (Female) Novice Nomad
  • 100%
  • 30th Apr 2014

The best hostel ever!!! I loved it!! Everything you need for a perfect runaway!! In the jungle, clean room, hammocks to chill out, real breakfast with toasts and coffee, good food for lunch and dinner, free bus to Sepilok.... The only thing is that wifi was soooo slow you can't even open More
Anonymous (Russia) (Female) Novice Nomad

  • 92%
  • 145 Total Reviews


  • 100%
  • 24th Jul 2014

Stayed here for two nights. The whole hostel is very clean. It's very easy to meet other people in the TV/computer room or in the kitchen. The people who work there are also very friendly. More
Anonymous (Belgium) (Male) Novice Nomad
  • 100%
  • 18th Jul 2014

Excellent staff,really helpful and friendly. Great spot. More
Anonymous (Ireland) (Male) Novice Nomad

  • 88%
  • 67 Total Reviews


  • 83%
  • 9th May 2014

Perfect if your staying in Sandakan for a few days. Its right next to a shopping mall and the sea front. Although not much to do in Sandakan, this hostel provides info and help with anything you need. Room is clean and wifi strong. Ensuite available. The cafe on the third floor serves a More
Anonymous (England) (Couple) Globetrotter
  • 94%
  • 20th Apr 2014

Really good hostel! The owner was like a mother for us! She really wants your stay to be perfect! I would highly recommend the mangroves and fireflies tour - it was awesome! Looking forward to come back one day! More
Anonymous (Germany) (Male) Novice Nomad

  • 87%
  • 51 Total Reviews


  • 80%
  • 8th Jul 2014

Staff were really friendly! We were expecting a double room for two of us but ended up sharing with someone else. We also expected a private bathroom but had to share. However, the stay was lovely. Really good food and perfect location. More
Anonymous (England) (All Female Group) Novice Nomad
  • 89%
  • 4th Jul 2014

Only 1 toilet for the dorm rooms. When we were there it blocked. After mentioning to the reception they fixed the problem. But still it would have been nice to have another toilet in the building More
Anonymous (Netherlands) (Couple) Novice Nomad

  • 83%
  • 90 Total Reviews


  • 69%
  • 2nd Apr 2014

I had originally reserved two nights at this hostel but checked out in the middle of the night (2am) my first night there because the beds were full of bed bugs! The girl on the bottom bed of the bunk woke me up she was scratching so much and we looked at her bed, it was swarming with bed More
Anonymous (USA) (Female) Globetrotter

  • 66%
  • 77 Total Reviews


  • 66%
  • 21st Mar 2014

A bit to quiet for your average backpacker but fantastic for nature enthusiasts. No lockers in the dorm and only 1 shared key. there is a pool and gym available to guests. the orang utans sanctuary is unbelievably close. 1 or 2 nights would usually be enough unless you want some More
Anonymous (Australia) (Male) Avid Traveller

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback