Prima B&B Hostel is voorzien van kamers met airconditioning in Sandakan. Het hostel biedt zowel gratis WiFi als gratis privéparkeren. Het hostel heeft bepaalde units met uitzicht op de tuin, en de kamers zijn uitgerust met een waterkoker. Alle units zijn voorzien van een koelkast. Het personeel van de receptie spreekt Engels, Indonesisch, Maleis en Chinees, en geeft je graag praktische info over de omgeving. Vliegveld Luchthaven Sandakan ligt op 7 km afstand.