Grabaseat has a big sale on, including flights to the Islands, Australia, USA, and domestic. I've highlighted the aussie ones tho.
It's AirNZ, so make sure you choose the right type of ticket, some include food, some bags, some entertainment etc, while others don't.