Search Hostels in Sandakan
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 3 Hostels in Sandakan with updated reviews, rates, and availability.

Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
8.6 out of 10, Excellent, (8)
The price is SAR 99
SAR 126 total
includes taxes & fees
26 Mar - 27 Mar

Kinabatangan Wildlife Lodge - Hostel
Kinabatangan Wildlife Lodge - Hostel
8.0 out of 10, Very Good, (1)

Borneo Sandakan Backpackers
Borneo Sandakan Backpackers
10.0 out of 10, Exceptional, (2)
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.
Save an average of 15% on thousands of hotels when you're signed in
Other property types in Sandakan

Hello Kitty Signature Suite
Hello Kitty Signature Suite
5.4 out of 10, (3)
The price is SAR 191
SAR 236 total
includes taxes & fees
23 Mar - 24 Mar

Homestay Signature Suite
Homestay Signature Suite
7.6 out of 10, Good, (4)

RoomStay for 2 pax
RoomStay for 2 pax
The price is SAR 96
SAR 113 total
includes taxes & fees
22 Mar - 23 Mar
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.
Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels

Sepilok Jungle Resort
5/5 Excellent
Great place to stay!
"Great accommodation with nice pool. Superior room definitely worth it vs standard"
A verified traveler stayed at Sepilok Jungle Resort
Posted 2 days ago