Depending on where in NZ you want to go, and when you want to travel.
You can find decent options between SYD and AKL, usually via BNE or MEL. Not as cheap as runs starting in smaller cities, but if you need to travel, then you might as well take what you can get.
Randomly clicking on J fares...