Follow the links below to review our selection of youth hostels in Sandakan. Alternatively, you can use the hostel search panel to check availability for your chosen dates at Sandakan youth hostels. At Absolutehostels.com we have researched a choice of independent hostels, youth hostels, budget hotels and guesthouses suitable for your next backpacking trip. Forget the rest go with the ABSOLUTE best...