Sandakan Hostel Search Results, Malaysia

Sandakan hostels with lowest prices guaranteed. Find the best Sandakan hostel deals using the search wizard on the right or select a Sandakan hostel from the list below. You can also use the map tab to see the location of all hostels in Sandakan.


thumbnail PropertyName Rating Shared Private sortTitle sortRating sortPrivate sortShared intAccommodationId intLocationID
Property Name Rating Shared Help! Private Help! sortTitle sortRating sortPrivate sortShared intAccommodationId intLocationID
Paganakan Dii Tropical Retreat

Designer stilt chalets and longhouses set along the perimeter of a hill top, offering breathtaking panoramic views of lush parkland... and the Labuk forest reserve. A stone's throw from Sepilok Orang Utan Sanctuary and the Rainforest Discovery Centre.

96.1% EUR 5.94 EUR 7.53 Paganakan Dii Tropical Retreat 96.11111 11.16830000 8.81700000 42232 8323
Sandakan Backpackers

Centrally in town with sea view and sundeck roof-top, at Harbour Square right at the waterfront. Trendy bars & bistro,... nature heritage trail walk just nearby. Warm & cosy borneo atmosphere with hospitable friendly staff.

82.0% EUR 5.35 EUR 4.95 Sandakan Backpackers 82.00000 7.34750000 7.93530000 19729 8323
Sunset Harbour Botik Hostel

The Sunset Harbour Botik Hostel with a seaside view is conveniently located in the harbour square where all the amenities... in life are accessible. The Hostel is near Agnes Kit House Museum, Shopping Malls, Sightseeing & Island Hoping Activities and many more!

79.0% EUR 3.96 EUR 4.95 Sunset Harbour Botik Hostel 79.00000 7.34750000 5.87800000 28717 8323
Sandakan Harbour Square B&B

The Sandakan Harbour Square Bed & Breakfast is at the heart of Sandakan town, a metropolis area, a location nearby... all the convenience and accessibility to shopping malls, restaurants, tourists attractions and many more. This BnB is not only affordable but is also safe, relaxing & comfortable.

78.8% EUR 3.96 EUR 4.95 Sandakan Harbour Square B&B 78.75000 7.34750000 5.87800000 25036 8323
Nipah Resort

The best kept secret in Borneo, Nipah Lodge is surrounded by nature with mangrove paths and a perfect retreat to... get away from busy hostels and lodges. It is the only accommodation within minutes of Labuk Bay Proboscis Monkey Sanctuary.

Not yet rated EUR 6.14 EUR 18.22 Nipah Resort 0.00000 27.03890000 9.11090000 44404 8323
Winho Lodge B & B

Come and enjoy our hospitality in a clean, affordable, spacious and comfort budget stay at the Winho Lodge.

Not yet rated EUR 4.95 EUR 4.95 Winho Lodge B & B 0.00000 7.34750000 7.34750000 49970 8323
Browse the list above for details on all our hostels in Sandakan and book Sandakan hostels with no booking fee! Sandakan is one of over 2,500 worldwide destinations available on HostelBookers.

Group Booking Icon

Group booking?

Group of 10 or more traveling to Sandakan?

Newsletter Icon Monthly Newsletter

Please enter valid email address
Sign up
Check out this month's newsletter
No booking fees

No booking fees

The only major hostel booking site that doesn't charge a booking fee.

Feedback Form