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

While most party-hard backpackers in Europe stick to the big cities like Paris, London and Barcelona, you might end up cutting your nights (or even your trip) short. These cities come at a cost and just one cocktail can run upwards of $15. Luckily there are so many other beautiful cities around Europe which offer an exciting nightlife at half or even a third of the cost.

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 »