Jetstar announced today 4 additional flight per week from Darwin to Denpasar return. This takes weekly flights from 7 to 11 - looks like they are trying to head off AirAsia.
Flights start from 16 December and will operate on Friday, Saturday, Sunday and Mondays. Departure from Darwin is 16:10 and return time is 22:25, much better than the current 3:00.