Sandakan Hostels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Hostels in Sandakan

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah

Free Cancellation

Reserve now, pay when you stay

With a stay at Sandakan Backpackers Hostel in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail.

Kinabatangan Wildlife Lodge - Hostel

Jalan Sukau Bilit, Kota Kinabatangan, Sabah

When you stay at Kinabatangan Wildlife Lodge - Hostel in Kota Kinabatangan, you'll be 12.3 mi (19.9 km) from Gomantong Caves.

Borneo Sandakan Backpackers

HS-05, Lot 55, 1st Floor, Sandakan, Sabah

With a stay at Borneo Sandakan Backpackers in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail.

Don't see what you're looking for?

See all available properties in Sandakan

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.