Hostels in Sandakan
12 hostels in Sandakan, 16 — with photos, guest ratings, amenities and booking links. Showing 1–12 of 12, ranked by review volume.
Compare live availability and prices for Sandakan across our booking partner. We may earn a commission — it costs you nothing extra.
Check live prices in SandakanHostel
Arts Hostel
B-3A-2 Jalan Letat Jaya
Hostel
Bilit Adventure Lodge
Hostel
Bilit Adventure Lodge
Hostel
Borneo Nature Lodge
Hostel
Harbourside Backpackers
Hostel
Kinabatangan Sunshine Lodge
Hostel
My Homestay of Little Hong Kong
Hostel
Sandakan Backpackers Hostel
Sandakan
Hostel
Sandakan Backpackers Hostel
Hostel
Sea view Sandakan Budget & Backpackers Hotel
Hostel
WINHO Hotel BackPackers B&B, Sandakan, Sabah
Hostel
can't sleep