Home to the world's greatest Hostels

33,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$6.40
  • Privates From
  • US$8.45
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$8.96
  • Privates From
  • US$15.10
Paganakan Dii Tropical Retreat HOSTEL

  • Dorms From
  • US$46.81
  • Privates From
  • US$57.39
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$10.85
  • Privates From
  • US$23.06
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$10.31
  • Privates From
  • US$21.71
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$7.68
  • Privates From
  • US$15.36
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$12.80
  • Privates From
  • US$17.15
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
  • No Reviews

  • Dorms From
  • US$5.12
  • Privates From
  • US$15.36
Sea View Sandakan Budget & Backpackers Hotel HOSTEL

  • Dorms From
  • US$20.48
  • Privates From
  • US$38.39
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

  • Dorms From
  • US$5.12
  • Privates From
  • US$5.76
  • Rose Guesthouse

  • 3rd Avenue, Block 20, 1st Floor conner, Lot 1A & B, Sandakan
  • Rose Guesthouse is a place where you can relax and enjoy while you are away from home and feel the homely style, meet... More Info

  • Dorms From
  • US$7.68
  • Privates From
  • US$8.32
Borneo Sandakan Backpackers HOSTEL
  • Borneo Sandakan Backpackers

  • Block HS-5, Lot 55, 1st Floor, Sandakan Harbour Square, Sandakan
  • Borneo Sandakan Backpackers is situated in Sandakan Harbour Square, a couple of minutes’ walk to restaurants, banks and... More Info

11 Results: Fri 9th Oct 2015 - Mon 12th Oct 2015 » 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