O Prima B&B Hostel está situado a 15 minutos de carro do Aeroporto de Sandakan e perto de restaurantes, bem como de opções de relaxamento e entretenimento. Disponibiliza um serviço de quartos 24 horas e acesso Wi-Fi gratuito. A propriedade fica a 15 minutos de carro da Quinta de Crocodilos Sandakan. O Santuário de Sepilok Orang Utan, em 1964 para reabilitados orangoados de bebés, fica a 40 minutos de carro. A Baía de Labuk fica a 1 hora de carro. Os quartos regulares e dormitórios são para não fumadores e incluem ar condicionado, uma ventoinha, uma chaleira eléctrica, toalhas, roupa de cama e cobertores. As casas de banho são partilhadas. Os hóspedes podem dirigir-se à recepção 24 horas para assistência com um local para armazenar bagagens ou solicitar um ferro de engomar ou um secador de cabelo. Há também um computador portátil comum para uso.