Prima B&B Hostel ligt op 15 minuten rijden van de luchthaven van Sandakan en dicht bij restaurants en mogelijkheden voor ontspanning en entertainment. De accommodatie biedt 24-uursroomservice en een gratis WiFi.
De accommodatie ligt op 15 minuten rijden van de krokodillenboerderij Sandakan. Het orang-oetanreservaat Sepilok, dat werd opgericht in 1964 om verweesde baby orang-oetans te rehabiliteren, ligt op 40 minuten rijden. Labuk Bay ligt op een uur rijden.
De accommodatie beschikt over rookvrije privé-kamers en slaapzalen met airconditioning, een ventilator, een waterkoker, handdoeken, linnengoed en dekens. U kunt gebruikmaken van een gedeelde badkamer.
Gasten kunnen terecht bij de 24-uursreceptie voor hulp met bagageopslag, of om een strijkijzer of een haardroger te lenen. Er is ook een gemeenschappelijke laptop beschikbaar.