It really depends on when you want to travel. I am going back to Melbourne for Christmas and the best fare I could find a month or two ago was just over £1000 return (with Malaysia Airlines). If I had been able to go a few weeks earlier it would have saved me £250.
Of the full service airlines, the cheapest appears to be Etihad, via Abu Dabi.