Nastanitev VIRTA Guesthouse je v mestu Sandakan in nudi vrt. Uporabljate lahko brezplačen WiFi in brezplačno zasebno parkirišče, na voljo pa je tudi terasa.
Nastanitev Sandakan Backpackers Hostel s klimatsko napravo se nahaja v mestu Sandakan in ponuja brezplačen WiFi ter dostop do terase. Sprostite se lahko tudi v skupnem salonu.
Nastanitev Sandakan Blue Coastal escape 蓝海岩栖 se nahaja v mestu Sandakan in ponuja brezplačen WiFi v celotni nastanitvi. Nastanitev ponuja sezonski zunanji bazen, fitnes center, savno in teraso.
Nastanitev MJ Hotel se nahaja v mestu Sibuga. Podeželsko gostišče z 2 zvezdicama nudi skupni prostor za druženje ter sobe s klimatsko napravo, z brezplačnim WiFi in z zasebno kopalnico.
Za popotnike, ki imajo radi preproste stvari, je nastanitev, ki omogoča nočitev z zajtrkom (B&B) idealna rešitev na potovanju. Gostitelj sprejme goste in jim pripravi zasebno sobo ter postreže zajtrk, ki je vštet v ceno. Kopalnice so lahko deljene, pogosto pa najdete tudi skupni prostor, ki se deli z gostiteljem.