Hostelworld.com
HostelBookers Logo

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

×
×
Sandakan : of 12 Hostels available

12 Hostels in Sandakan, Malaysia

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

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

FILTER
SORT
MAP
LIST
  • Price
  • Rating
  • Distance
  • Name
Over 8 million reviews from our community of travelers. Choose a hostel you'll love.
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 291
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
View
Hostel

Nature Lodge Kinabatangan

Kampung Bilit, Kinab... 39.1km
9.3
Superb 23
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
View
Hostel

Sepilok Jungle Resort

Km 22, Labuk Road, P... 18.3km
7.9
Very Good 97
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
View
Hostel

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk... 19.1km
8.4
Fabulous 225
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
View
Hostel

Sepilok Forest Edge Resort

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

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

  • Price Room Type
View
Hostel

Borneo Sandakan Backpackers

Block HS-5, Lot 55, ... 0.7km
9.0
Superb 20
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
View
Hostel

Sandakan Backpackers Hostel

Lot 108, 1st Floor, ... 0.7km
9.9
Superb 4
Free WiFi
Free Breakfast

Sandakan Backpackers Hostel is good for couples, solo adventurers, business travelers, and families (with kids).... More...

  • Price Room Type
View
Hostel

Sea View Sandakan Budget & Backpackers Hotel

Lot 126, Jalan Dua, ... 0.9km
6.8
Good 82
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
View
Hostel

Kinabatangan Sunshine Lodge

NT1316 Kg. Bilit Seb... 40.3km
8.8
Fabulous 4
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
View
Hostel

Nature Lodge Sepilok

Jalan Sepilok, Off M... 18.9km
8.7
Fabulous 10
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
View
Bed and Breakfast

Rose Guesthouse

3rd Avenue, Block 20... 0.6km
8.0
Fabulous 8
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
View
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
View

We have 12 hostels in Sandakan with an average rating of 8.6 based on 982 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 newsletter to get the best hostel deals and news sent straight to your inbox. You can unsubscribe at any time.