Na nekaterih otokih v okolici parka je zelo malo nastanitvenih možnosti — pogosto majhni potapljaški resorti ali preprosti lodgi. Kapacitete so omejene, zato je dobro rezervirati vnaprej.
Kaj pričakovati:
– Mir in narava
– Fokus na snorklanju/potapljanju
– Prevoz z ladjo do/od nastanitve
Če želite več restavracij in infrastrukture, je Labuan Bajo kot baza običajno najlažja izbira.

