Hostelworld.com
HostelBookers Logo

Group of 15 or more?

Our sister site HostelBookers can create a tailor-made booking plan for your large travel group.

×
×
Sandakan : of 11 Hostels available

11 Hostels in Sandakan, Malaysia

Available
  • When do you want to stay in Sandakan?
  • Search for availability & prices

Group of 15 or more?

Our sister site HostelBookers can create a tailor-made booking plan for your large travel group.

FILTER
SORT
MAP
LIST
  • Price
  • Rating
  • Distance
  • Name
LESS
Average price per night - USD
close
Overall Property Rating
close
close
close
  • show more show less
close
close
You have active filters - clear all
Hostel

Harbourside Backpackers

1st Floor, Lot 43, B... 0.8km
9.0
Superb 266
Free WiFi
Free Breakfast

We provide clean, comfortable & secure accommodation at an affordable price. With spacious single, twin, double, quad & dormitories rooms, is the ideal accommodation for backpackers,... More...

  • Price Room Type
Continue
Hostel

Nature Lodge Kinabatangan

Kampung Bilit, Kinab... 39.1km
8.4
Fabulous 22
Free WiFi
Free Breakfast

One of the most existing places in South East Asia to watch wildlife and its not in the zoo!

Nature Lodge Kinabatangan (NLK) is located within Kampung Bilit, a village along Kinabatangan river and... More...

  • Price Room Type
Continue
Hostel

Sepilok Forest Edge Resort

Jalan Rambutan, Sepi... 18.1km
8.6
Fabulous 95

Jungle surrounding, the resort comprises of beautiful chalets around lush green, fruits trees and hills a... More...

  • Price Room Type
Continue
Hostel

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk... 19.1km
8.1
Fabulous 218
Free Breakfast

Paganakan Dii means The Family in indigenous Kadazan-Dusun tongue and the retreat is conceived to welcome guests in familial hospitality. Designed in a contemporary interpretation of traditional stilt... More...

  • Price Room Type
Continue
Hostel

Sea View Sandakan Budget & Backpackers Hotel

Lot 126, Jalan Dua, ... 0.9km
8.3
Fabulous 77
Free WiFi
Free Breakfast

Seaview Hostel is cosy, safe and clean. We have simple lobby where guests can sit and socialize with other guests.... More...

  • Price Room Type
Continue
Hostel

Sepilok Jungle Resort

Km 22, Labuk Road, P... 18.2km
7.4
Very Good 92
Free Breakfast

The Sepilok Jungle Resort, enclosed inside a tropical virgin rainforest, adjacent to the world famous Sepilok Orang Utan Sanctuary, Sandakan, will take you back in time when humans were closer to natu... More...

  • Price Room Type
Continue
Hostel

Nature Lodge Sepilok

Jalan Sepilok, Off M... 18.9km
7.9
Very Good 5
Free WiFi
Free Breakfast

Nature Lodge Sepilok offers 2 room options - dormitory and chalet type to suit your budget. The dormitory room sleep 8 people, with fan and air-condition.... More...

  • Price Room Type
Continue
Hostel

Kinabatangan Sunshine Lodge

NT1316 Kg. Bilit Seb... 40.3km
9.3
Superb 2
Free Breakfast

Kinabatangan Sunshine Lodge is designed for recreation and relaxing specializing for good value guest from international and domestic market.... More...

  • Price Room Type
Continue
Hostel

Borneo Sandakan Backpackers

Block HS-5, Lot 55, ... 0.7km
9.1
Superb 16
Free Breakfast

Borneo Sandakan Backpackers is situated in Sandakan Harbour Square, a couple of minutes’ walk to restaurants, banks and shops. Borneo Sandakan Backpackers is directly in front of Swiss Inn Hotel... More...

  • Price Room Type
Continue
Hostel

Borneo Cove Hostel

Lot 2, Mile 1.5, Jal... 2.6km
0.0
No Rating 0
Free WiFi
Free Breakfast

Whether you’re looking to reconnect with the msture or dive straight into the thick of the buzz, the eco-friendly 3 star hotel Borneo Cove Hotel is the choice.... More...

  • Price Room Type
Continue
Bed and Breakfast

Rose Guesthouse

3rd Avenue, Block 20... 0.6km
Free WiFi
Free Breakfast

Rose Guesthouse is a place where you can relax and enjoy while you are away from home and feel the homely style, meet new friends... More...

  • Price Room Type
Continue

We have 11 hostels in Sandakan with an average rating of 8.5 based on 904 reviews

About Sandakan

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.

Hostelworld Mobile Apps

Book on the go with the new Hostelworld mobile apps.

Search and book more than 33,000 properties in over 170 countries, from anywhere.

Newsletter Sign Up

Submitting your info

Thank you for signing up to our newsletter!

Sign up for our monthly Newsletter to get the best hostel deals and news sent straight your inbox. You can unsubscribe at any time.