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

  • 92%
  • 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

  • 90%
  • 175 Total Reviews


  • 77%
  • 27th Feb 2015

They offer interesting prices for package trips to various places, arranged in a professional way. No aircon in the living area, sometimes to cold in bedroom. More
Anonymous (Germany) (Male) Novice Nomad
  • 100%
  • 22nd Feb 2015

The cleanest hostel we have ever stayed in!! More
Anonymous (Ireland) (Couple) Avid Traveller

  • 90%
  • 55 Total Reviews


  • 89%
  • 13th Feb 2015

This is a refreshing break coming from either KK or sandakan. Instantly relaxed as soon as you're there because of the beautiful surroundings. Atmosphere was lovely and the staff couldn't be nicer. Also the food was so good. 5 minute walk from the orangutan sanctuary. Would go back in a More
Anonymous (England) (FEMALE) Avid Traveller
  • 80%
  • 8th Feb 2015

Very beautiful small resort. The place was very clean and staff nice. Food in the restaurant was good. And location is excellent in an easy walking distance from the orangutan park. Some weaknesses there was too: Internet connection was down most of the time, only very few electricity More
pasinboxi9337 (Finland) (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