У нас прилет в 22 ч, а вылет в 9 утра обратно в Денпасар, нужно ночью переспать в отеле, как я понимаю, там в аэропорту что-то есть ?

Вам придётся выйти наружу. В транзитной зоне только если вы транзитом летите. Но в принципе снаружи отель даже дешевле.

Да и лучше вам выйти и поставить штамп в паспорте, меньше вопросов будет по возвращению на Бали.