FREE cancellation on most rooms!
Instant confirmation when you reserve

29 properties in Sandakan

Show map

In and Around Sandakan

Airports

Other Accommodations

Different ways to stay in Sandakan:

More Hotel Themes

Popular Chains

Different ways to stay in Sandakan:

See how Booking.com rates

  • 4.3/5 From 9,826 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

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

    Enter your email address and we'll resend your confirmation

    + _
    Close map