Anyone know where I can get cheap flights to New Zealand?

The just-rolled-out Virgin Australia B777 longhaul refurb looks very good, so add them to the list of decent economy class airlines.
I suggest booking accommodation in Blenheim (for Omaka) at Easter 2017 pronto.