Home to the world's greatest Hostels

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

Hostels in Sandakan, Malaysia

Hostelworld.com brings you online bookings at the best selection of hostels in Sandakan. Read customer reviews of Sandakan hostels, view youth hostels on map of Sandakan and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Sandakan while you're there. Hostelworld.com - the definitive guide to Sandakan backpackers hostels.

  • Sort By:

  • Dorms From
  • US$51.39
  • Privates From
  • US$61.97
Nature Lodge Kinabatangan HOSTEL
  • Nature Lodge Kinabatangan

  • Kampung Bilit, Kinabatangan, Sandakan
  • One of the most existing places in South East Asia to watch wildlife and its not in the zoo! Nature Lodge... More Info

  • Dorms From
  • US$6.65
  • Privates From
  • US$7.56
Harbourside Backpackers HOSTEL
  • Harbourside Backpackers

  • 1st Floor, Lot 43, Block HS-4, Harbour Square, Sandakan
  • We provide clean, comfortable & secure accommodation at an affordable price. With spacious single, twin, double, quad &... More Info

  • Dorms From
  • US$9.07
  • Privates From
  • US$16.62
Paganakan Dii Tropical Retreat HOSTEL

  • Dorms From
  • US$12.09
  • Privates From
  • US$25.69
Sepilok Forest Edge Resort HOSTEL
  • Sepilok Forest Edge Resort

  • Jalan Rambutan, Sepilok Mile 14, Sandakan
  • Jungle surrounding, the resort comprises of beautiful chalets around lush green, fruits trees and hills a... More Info

  • Dorms From
  • US$9.97
  • Privates From
  • US$22.67
Sepilok Jungle Resort HOSTEL
  • Sepilok Jungle Resort

  • Km 22, Labuk Road, P.O.Box 2082, Sandakan
  • The Sepilok Jungle Resort, enclosed inside a tropical virgin rainforest, adjacent to the world famous Sepilok Orang... More Info

  • Dorms From
  • US$6.35
  • Privates From
  • US$8.46
Sandakan Backpackers HOSTEL
  • Sandakan Backpackers

  • Lot 108, Block SH-11, Sandakan Harbour Square, Sandakan
  • About Sandakan Backpackers Centrally located in the heart of Sandakan town, this building is right at the Waterfront... More Info

  • Dorms From
  • US$15.11
  • Privates From
  • US$20.25
Kinabatangan Sunshine Lodge HOSTEL
  • Kinabatangan Sunshine Lodge

  • NT1316 Kg. Bilit Seberang, Sandakan
  • Kinabatangan Sunshine Lodge is designed for recreation and relaxing specializing for good value guest from... More Info
  • NEW
  • No Reviews

  • Privates From
  • US$23.58
Sea View Sandakan Budget & Backpackers Hotel HOSTEL

  • Dorms From
  • US$11.79
  • Privates From
  • US$28.11
Nipah Lodge HOSTEL
  • Nipah Lodge

  • Nipah Lodge, Mile 19, Jalan Sps 3,, Kg Sungai Tiram, SANDAKAN, Sabah, Sandakan
  • 'The best kept secret in Borneo....' Nipah Resort is surrounded by nature with mangrove paths. A perfect retreat... More Info

  • Dorms From
  • US$15.63
  • Privates From
  • US$31.27
Borneo Cove Hostel HOSTEL
  • Borneo Cove Hostel

  • Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan
  • Whether you’re looking to reconnect with the msture or dive straight into the thick of the buzz, the eco-friendly 3... More Info
  • No Reviews

10 Results: Sun 21st Dec 2014 - Wed 24th Dec 2014 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback