Air asia x anounced thst it will be flying out of Coolangatta to Kl direct . So there is some hope for Us here in Qld for some cheap fares to Bali.As well as another way of getting there.
Also check out Royal Bruni Airlines . $998 inc taxes to Bali ex Brisbane. Im flying next week with them. Down side to them is you have to overnight in Bruni both ways but at least you can get there and back without going through Sydney or Melbourne.