Hostelworld.com

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your 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?

Contact our Group Travel team directly for a tailor made solution for your 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
We are showing you properties with a rating of 7 or higher. Click here to show all
Hostel

Sepilok Forest Edge Resort

18.1km from city centre - Show on Map
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness

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

  • Price Room Type
View
Hostel

Nature Lodge Kinabatangan

39.1km from city centre - Show on Map
9.2
Superb 43
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
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

Harbourside Backpackers

0.8km from city centre - Show on Map
8.9
Fabulous 343
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
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 Sepilok

18.9km from city centre - Show on Map
9.1
Superb 27
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
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
Hostel

Sepilok Jungle Resort

18.3km from city centre - Show on Map
8.1
Fabulous 105
  • Perfect Location
  • Marvellous Staff
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

Sandakan Backpackers Hostel

0.7km from city centre - Show on Map
9.0
Superb 28
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
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

Paganakan Dii Tropical Retreat

19.1km from city centre - Show on Map
  • Perfect Location
  • Marvellous Staff
  • Fantastic Cleanliness
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

Sea View Sandakan Budget & Backpackers Hotel

0.9km from city centre - Show on Map
7.1
Very good 86
  • Perfect Location
  • Marvellous Staff
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

40.3km from city centre - Show on Map
8.1
Fabulous 4
  • Wonderful Location
  • Marvellous Staff
  • Fantastic Cleanliness
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
Bed and Breakfast

Rose Guesthouse

0.6km from city centre - Show on Map
2.9
Rating 11
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

2.6km from city centre - Show on Map
5.7
Rating 1
  • Marvellous Staff
  • Excellent Cleanliness
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 11 hostels in Sandakan with an average rating of 7.8 based on 1,189 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.