El Prima B&B Hostel está a 15 minutos en coche del aeropuerto de Sandakan y cerca de varios restaurantes y locales de ocio y relajación. Ofrece servicio de habitaciones las 24 horas y cuenta con conexión WiFi gratuita. El establecimiento se encuentra a 15 minutos en coche de la granja de cocodrilos de Sandakan y a 40 minutos en coche del santuario de Sepilok, establecido en 1964 para rehabilitar bebés orangutanes huérfanos. La bahía de Labuk está a 1 hora en coche. Se ofrecen habitaciones estándar y compartidas para no fumadores, equipadas con aire acondicionado, ventilador, hervidor de agua, toallas, sábanas y mantas. Los baños son compartidos. En la recepción, abierta las 24 horas, hay consigna de equipaje y se facilitan planchas y secadores de pelo. También hay un ordenador portátil de uso común.