MJ Hotel ligt in Sibuga. De herberg met 2 sterren biedt een gedeelde lounge en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Alle kamers bij de herberg hebben een bureau en een flatscreen-tv. Alle kamers bij MJ Hotel hebben beddengoed en handdoeken. Het personeel van de receptie spreekt Engels, Maleis en Chinees, en staat op elk moment van de dag voor je klaar. Het dichtstbijzijnde vliegveld is Luchthaven Sandakan, op 4 km van de accommodatie.