Hostels in Sandakan, Malaysia

  • Show Map
    Hide Map
  • 11 Sandakan Hostels, 11 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 11 hostels in Sandakan with an average rating of 81% based on 3 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

There's nothing like having your own transport to get around and when travelling the world it's no different.

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 »