In Reply to: Cairns to Bali flights posted by darwinites on Wednesday, 26. October 2011 at 12:20 Bali Time:
a few options:
jetstar via darwin but the return leg has you into darwin at an ungodly hour for the connection to cairns.
could fly to brisbane (going backwards i know) and fly to bali on virgin or strategic.
don't know about going via singapore or kl.
good luck