Hostels in Sandakan, Malaysia

  • Show Map
    Hide Map
  • 10 Sandakan Hostels, 10 available
Best Sandakan hostels - showing all hostels in Sandakan. Book a cheap hostel in Sandakan & pay no booking fees. We have a hostel for you in all the major areas of Sandakan - downtown Sandakan hostel, city centre hostels Sandakan & airport hostels.
We have 10 hostels in Sandakan with an average rating of 73% based on 6 reviews.
City Guides and Information

Video guides, travel podcasts, city maps & free city guides. What to eat, where to stay and things to do and see - our travel guides have it all.

Find a guide »
Latest Blog Post

Spring and Summer are full of musical adventures. Check out our list of some of the world's best (and in some cases lesser-known) music festivals happening this year

Read more »
Great Value and Choice

We offer the most comprehensive selection of hostels on the internet with over 35,000 great places to stay in 180 countries. The ultimate online resource for hostels everywhere.

Find great value hostels »