По нашему несколько дней назад опыту перелётом Emirates, затем Garuda - багаж надо будет получить в Джакарте и заново сдать до Денпасара. Так же Вам и билет оформят. Если стыковка порядка 2 часов - то вполне успеете. Можно пройти без очереди паспортный контроль - люди входят в ситуацию...
Транзит через Джакарту, пересадка в Джакарте