In Reply to: Melbourne to Bali flights posted by Gabrielle on Wednesday, 28. July 2010 at 21:19 Bali Time:
Jetstar usually departs from Melbourne to Bali at 6.45pm, damn pain! Most days are direct.
Pacific Blue (Virgin) departs 8am, yay!
Also direct, although I am not sure if all are direct.
Garuda, departs 9.55am, great time. Check if flights are direct.
All airlines seem to leave Bali 10pm - 1am for direct flights to Melbourne.
Cheaper flights go via Darwin and Jakarta, but a pain to wait for connections.
If you find a return flight for $600, its a bargain, can pay up to almost $1100 at busy or non discounted times.
Check out Webjet as a starting point.
Flight Centre will match any internet prices (my daughter in law Camila is at Elsternwick)