Singapore Airlines are now flying direct to Melbourne. Flights include bags, meals and seats. It also looks like the Canberra to Wellington direct route(abc.net.au) will no longer be flying.
Plenty of flights between May and September. Google Flights search(google.com).
via Scott's Cheap Flights(scottscheapflights.com)
That's a pretty good deal for a full service flight!