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

Travelling alone can be a wonderful experience for solo female travellers. Here are our top tips.

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 »