Подскажите как с очередями в аэропорту Бали на вылет? За сколько лучше приезжать?

Первый раз лечу с Бали, вылет в Москву на следующей неделе, ориентировочно в 23:00. Никогда не был в аэропорту Денпасара на вылете, слышал, что на паспортном контроле бывают приличные очереди. Как с этим сейчас? За сколько часов реально приезжать, чтобы не сидеть в аэропорту весь вечер, но и не бежать с чемоданом через все кордоны? Если есть разница по дням недели — тоже интересно.