Etihad is one of the best airlines out there - their 'The Residence' First Class is legendary. It's pretty good at the back of their plane too - on a combination of A380s / A330s (usually).
This isn't available directly on Etihad's site - I had to hunt around, and well, via FlightScout it shows up, and actually ends up a few dollars cheaper than their advertised price.
Sydney flights: http://flightscout.co/AU/cheap-flights/sydney-australia-to-n…
Melbourne flights: http://flightscout.co/AU/cheap-flights/melbourne-australia-t…
FYI my mate and I flew on Qatar airways in March/April this year for about $1600AUD so this is definitely a great deal
Tragically my mate got eaten by a pack of wild giraffes.