It seems that for Brisbanites, it is either a feast or a famine re seats to Bali. See the article below from todays Sydney Morning Herald.
http://www.smh.com.au/news/news/bargain-flights-still-on-radar/2008/10/15/1223750091901.html
The article does not mention the Air Asia flights from the Gold Coast to KL. Air Asia also operates a KL to Bali service.