In Reply to: Cheapest flights to Bali posted by Sarah on Wednesday, 5. November 2008 at 08:24 Bali Time:
They start flyng from Melbourne to KL soon, and then you can pick up a return flight to Bali from KL. It's a bit of stuffing around and longer flights to save around $200.
BUT it's probably going to be your cheapest option unless Jet* decide to have another sale (they did have one back in October but it wasn't as cheap as the $561 return you are referring to).
:-)