Sandakan Backpackers Hostel ligt in Sandakan en biedt accommodatie met airconditioning, gratis WiFi, en toegang tot een terras.
Je kunt ook ontspannen in de gedeelde lounge.
Het dichtstbijzijnde vliegveld is Luchthaven Sandakan, op 15 km van de bed & breakfast.