Prima B&B Hostel fornece quartos com ar condicionado em Sandakan. Este hostel dispõe de acesso Wi-Fi gratuito e estacionamento privado gratuito. O alojamento apresenta algumas unidades com vistas do jardim, e os quartos estão equipados com chaleira. Todas as unidades providenciam um frigorífico. Os funcionários da receção falam inglês, indonésio, malaio e chinês terão todo o prazer em fornecer informações sobre a área. O Aeroporto de Sandakan fica a 7 km de distância.