In Reply to: U could also check out Air Asia posted by maxy on Saturday, 19. March 2011 at 17:55 Bali Time:
Airways from Melb-Darwin or return.
Both Jet* and Air Asia fly from Darwin to Bali.Jet*, Qantas & Virgin fly to Melb domestic.
Enjoy Bali however you get there.
Cheers from Darwin