Singapore Airlines are now flying direct to Melbourne. Flights include bags, meals and seats. It also looks like the Canberra to Wellington direct route will no longer be flying.
Plenty of flights between May and September. Google Flights search.
Wellington to Melbourne Return Direct $313 via Singapore Airlines
140
Related Stores
That's a pretty good deal for a full service flight!