Air Asia X announced on their website today that they are starting to fly to the Gold Coast soon. (I don't know when soon is).
This may be a cheap option for those continuing onwards to Bali. There are 2 flights a day from Kuala Lumpur to Bali and they are usually very cheap!