Sandakan, Malaysia 30 properties

Find a place to stay in Sandakan

FREE cancellation on most rooms!
Instant confirmation when you reserve

See how Booking.com rates

  • 4.3/5 From 9,870 reviews
  • 88% of users recommended Booking.com

Search Booking.com 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 Booking.com for your Sandakan trip.

Sandakan

Hostels in Sandakan

Just Booked

    You might also like these hotels

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

    Enter your email address and we'll resend your confirmation

    Please enter a valid email address.

    We've resent your requested confirmations to

    Please note that email delivery can take up to 10 minutes

    Sorry, we were unable to resend your requested confirmations

    + _
    Close map