FREE cancellation on most rooms!
Instant confirmation when you reserve

29 properties in Sandakan

Show map

In and Around Sandakan


Other Accommodations

Different ways to stay in Sandakan:

More Hotel Themes

Popular Chains

Different ways to stay in Sandakan:

See how rates

  • 4.3/5 From 9,826 reviews
  • 88% of users recommended

Search for the best hostels in Sandakan. Plan a special visit to local attractions from budget accommodations or dorms. You can also choose to just relax at your youth hostel. We have great rates and good availability on cheap rooms all over Sandakan. Find the perfect backpacker hostel at for your Sandakan trip.


Hostels in Sandakan

Just Booked

    My Lists
    Choose a check-in date
    Choose a check-out date

    Enter your email address and we'll resend your confirmation

    + _
    Close map