Find Hostels in Sandakan. Listings include Tanini Kinabatangan - Sabah, Borneo, Sandakan Backpackers Hostel, Asrama SMK Batu Sapi, Sandakan, Prima Backpackers & Homestay, Asrama Kompleks Sukan Sandakan and Borneo Sandakan Backpackers. Click on each in the list below the map for more information.