Backpacking In will advise you on the cheapest possible way to fly from Europe to Australia. And you can even stop over for free on the way down under.

The route that backpacking in Darwin will show is not the quickest way but it is the cheapest and will gives backpackers the opportunity to explore new places on the way.