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 mais próximo é o Aeroporto de Sandakan, que fica a 15 km de Sandakan Backpackers Hostel.