In Reply to: Cheap fares posted by Wen on Saturday, 25. April 2009 at 13:00 Bali Time:
If you are flying from the Gold Coast, Air Asia is also an option.
I flew with Air Asia to Bali from the Gold Coast in January this year. See www.airasia.com
My trip was in two legs OOL to KUL and KUL to DPS which I completed in the same day. You have to book the two legs separately through the website.
Air Asia also advertises packages including accpmodation in Bali on their website.