Book Hostels in Sandakan District

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Hostels in Sandakan District

Sandakan Backpackers Hostel

Sandakan Backpackers Hostel

2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah
Free Cancellation
Reserve now, pay when you stay
Get rates
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and dry cleaning. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning
Kinabatangan Wildlife Lodge - Hostel

Kinabatangan Wildlife Lodge - Hostel

2 out of 5
Jalan Sukau Bilit, Kota Kinabatangan, Sabah
Get rates
A restaurant and a bar/lounge are featured at this hostel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A terrace, a garden, and a communal living room are also on offer.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in Sandakan District
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.

Sandakan District Hostels essential information

Accommodation
2 Hostels
Lowest Price
Highest Price
Popular accommodation
Sandakan Backpackers Hostel, Kinabatangan Wildlife Lodge - Hostel

Explore More Ways to Travel with Travelocity