Prima B&B Hostel situa-se em Sandakan e dispõe de um salão partilhado. Este hostel também dispõe de acesso Wi-Fi gratuito e estacionamento privado gratuito. A área é popular para caminhadas, e há aluguer de carros disponível em Prima B&B Hostel. Os funcionários da receção falam inglês, indonésio, malaio e chinês, e estão disponíveis para fornecer informações. O Aeroporto de Sandakan fica a 7 km de distância.