Home to the world's greatest Hostels

30,000 properties, 180 countries Over 3.5 million guest reviews 21 million bookings

Choose from our best hostels in Sandakan, Malaysia

  • 98%
  • 200 Total Reviews


  • 100%
  • 22nd Feb 2015

Amazing place, didn't want to leave! More
Anonymous (England) (All Female Group) Novice Nomad
  • 97%
  • 2nd Feb 2015

Amazing place in a beautiful setting. Friendly staff treat you like family, meals cooked there every night are fanstastic - and everything is so cheap. Security available for valuables but I didn't need it my belongings were left in the long room and stayed completely safe the entire time. More
Anonymous (Australia) (Female) Novice Nomad

  • 93%
  • 181 Total Reviews


  • 100%
  • 20th Apr 2015

By far the cleanest and coolest (temperature wise) hostel I have stayed at throughout Malaysia. The staff are forever cleaning! Great size private and dorm rooms. Great shower pressure and within walking distance to Harbourside restaurants and shops. They also organise common tours at a More
Anonymous (Australia) (All Female Group) Globetrotter
  • 89%
  • 9th Apr 2015

Great hostel. Clean, good location. Nice lounge area with TV. Didn't have lockers for valuables though. More
Anonymous (England) (Female) Avid Traveller

  • 87%
  • 57 Total Reviews


  • 74%
  • 17th Apr 2015

Great location if you would like to stay within walking distance to the Orangutang Sanctuary, Sun Bear Centre and Rainforest Discovery Centre. Staff are also very helpful and friendly. We stayed in a private room with ensuite in the longhouse (rather than the more expensive cabins) and More
Anonymous (Australia) (All Female Group) Globetrotter
  • 89%
  • 26th Mar 2015

In a good location within walking distance of the orangutan centre. On site restaurant is a bit pricey but it dishes up good sized portions and the breakfasts are good. The staff were helpful and happy to advise on and arrange onward travel More
Anonymous (England) (Male) Novice Nomad

  • 84%
  • 96 Total Reviews


  • 89%
  • 25th Feb 2015

Great location, right by the markets and on the harbor. Good internet and AC but the building is old and in need of maintenance. Hot water in showers did not work but room was simple and comfortable. New bed. Peaceful and quiet at night. More
Anonymous (USA) (Male) Novice Nomad
  • 89%
  • 20th Feb 2015

Great location in the heart of the harbor area, street markets, etc. Easy ride from airport (30 ringgit) , to Sim Sim stilt town, etc. Hot water broken in a couple showers, Internet doesn't reach to all the rooms, but common area is fine plus has groovy street sounds. breakfast is white More
Anonymous (USA) (Male) Novice Nomad

  • 80%
  • 68 Total Reviews


  • 80%
  • 22nd Mar 2015

Owner is exceptionally friendly. Dorm was clean. Free pancake (crepe) and coffee/tea for breakfast and only RM1 for an extra crepe... Delicious pumpkin curry. Wifi works best in lobby. Bathrooms ok. Good value. More
Anonymous (Canada) (MALE) Avid Traveller

  • 72%
  • 83 Total Reviews


  • 69%
  • 25th Jan 2015

The hostel has you more or less like a captive, since it is very close to Sepilok center. The dishes served are simple, unimaginative and rather pricey. For more upscale food go up the street to the B and B, which serves things like rack of lamb and even some so so desserts. This hostel is More
matttop4947 (USA) (Male) Avid Traveller
  • 69%
  • 2nd Jan 2015

I visited off-season and some facilities weren't available. My room was ok if shabby. The area around the pool was filthy although staff were there all day doing nothing apart from taking entry fee. One major complaint: the staff encourage any rehabilitated orangutans that visit by More
Anonymous (Scotland) (Male) Novice Nomad

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


Payment Type

Please give us your feedback