Similar to the Melbourne deal, Singapore Airlines is offering flights to Perth from Wellington Return for $463.
However, what makes this an enticing other than flying on a very good full service airline is that you can make so you have a long overnight layover in Melbourne(google.com). So arrive at 7PM and out at 7AM the next morning. Bags, meals, and seats are includes in the fare.
Dates in July-September flying out on Sundays and back on Sundays/Mondays.
It's $463 on BYOJet via Skyscanner(skyscanner.co.nz).
via Scott's Cheap Flights(scottscheapflights.com)
