Flexible Booking & Free Cancellation options available.
Nature Lodge Sepilok
Hostel- 18.39km from city centre
Nature Lodge Sepilok offers 2 room options - dormitory and chalet type to suit your budget. The dormitory room sleep 8 people, with fan and air-condition.
Privates From
€22.95
No Dorms Available
Sandakan Backpackers Hostel
Hostel- 0.7km from city centre
Sandakan Backpackers Hostel is good for couples, solo adventurers, business travelers, and families (with kids).
Privates From
€7.38
Dorms From
€7.28
Paganakan Dii Tropical Retreat
Hostel- 20.54km from city centre
Our true ?tropical? retreat consists of air-ventilated longhouses constructed with walls made of a fine mesh which allow all-round visibility and air-circulation.
Privates From
€17.71
Dorms From
€9.45
Hotel Meliden
Hostel- 0.4km from city centre
At the hotel, all rooms include a desk. Complete with a private bathroom fitted with a shower and a hairdryer, all guest rooms at Hotel Meliden have a flat-screen TV and air conditioning, and certain rooms also offer a seating area.
Privates From
€37.00
No Dorms Available
Cancel for free.Flexible Booking & Free Cancellation options available.
Tried and trusted by millions.Over 13 million real traveller reviews, to help you choose.
Beds for any budget!Search over 17,700 hostels across 179 countries, and book with ease.
About Sandakan
Hostelworld.com brings you online bookings at the best selection of hostels in Sandakan. Read customer reviews of Sandakan hostels, view youth hostels on map of Sandakan and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Sandakan while you're there. Hostelworld.com - the definitive guide to Sandakan backpackers hostels.