Prima B&B Hostel dispone de habitaciones con aire acondicionado en Sandakan. Albergue ofrece parking privado gratis y wifi gratis. Las habitaciones de este alojamiento están equipadas con hervidor. Todas las unidades cuentan con nevera. El personal habla inglés, indonesio, malayo y chino mandarín, y estará encantado de dar información sobre la zona en recepción. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 7 km.