Hostelworld.com

Group of 15 or more?

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

×
×
Sandakan : of 10 Hostels available

10 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...

View
Hostel

Nature Lodge Kinabatangan

39.1km from city centre - Show on Map
9.3
Superb 50
  • 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...

View
Hostel

Sandakan Backpackers Hostel

0.7km from city centre - Show on Map
9.2
Superb 37
  • 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...

View
Hostel

Harbourside Backpackers

0.8km from city centre - Show on Map
8.9
Fabulous 358
  • 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...

View
Hostel

Sepilok Jungle Resort

18.3km from city centre - Show on Map
8.2
Fabulous 112
  • 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...

View
Hostel

Nature Lodge Sepilok

18.9km from city centre - Show on Map
9.0
Superb 33
  • Wonderful Location
  • Marvellous 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...

View
Hostel

Paganakan Dii Tropical Retreat

19.1km from city centre - Show on Map
  • Perfect Location
  • Superb 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...

View
Hostel

Kinabatangan Sunshine Lodge

40.3km from city centre - Show on Map
2.0
Rating 5
Free Breakfast

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

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...

View
Bed and Breakfast

Rose Guesthouse

0.6km from city centre - Show on Map
  • Wonderful Location
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...

View

We have 10 hostels in Sandakan with an average rating of 7.7 based on 1,158 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.

×