Book Hostels in Kinabatangan District

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 Kinabatangan 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
The price is $21 per night
$21
per night
Apr 30 - May 1
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.
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.
Borneo Sandakan Backpackers

Borneo Sandakan Backpackers

1.5 out of 5
HS-05, Lot 55, 1st Floor, Sandakan, Sabah
Get rates
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Luggage storage and locker space are also provided.
Don't see what you're looking for?
See all available properties in Kinabatangan 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.

Kinabatangan District Hostels essential information

Accommodation
3 Hostels
Lowest Price
$21
Highest Price
$21
Popular accommodation
Sandakan Backpackers Hostel, Kinabatangan Wildlife Lodge - Hostel, Borneo Sandakan Backpackers

More places to stay in Kinabatangan District

All accommodation types