Sandakan Backpackers Hostel localiza-se em Sandakan e fornece acomodações com ar condicionado e acesso Wi-Fi gratuito, assim como acesso a um terraço. Os hóspedes também podem relaxar no salão partilhado. O Aeroporto de Sandakan fica a 15 km de distância.