Усередині парку зазвичай немає «звичайних готелів», але переночувати в межах парку найчастіше можна так:
– **Liveaboard**: ночівля на човні на якорі біля островів
– **Кемпінг**: інколи в рамках спеціальних програм на вибраних островах (не завжди доступно)
Більшість мандрівників ночують у Лабуан-Баджо до/після круїзу, а під час маршруту сплять на човні.

