There's a monster Jetstar sale in Aus at present with return flights to HNL from around $400 (NZD) from Syd, so I was playing around with dates and seeing if I could find a cheap flight to Sydney, and then on to Hawaii, and back via Sydney or Melbourne for around a grand if I was lucky.
But then I noticed AirNZ. Direct. On a 787 Dreamliner. That's a much better way to travel than via Sydney on Jetstar/Air Asia!
So anyway, here's some examples:
edit: Hawaiian Air is also showing up a couple of times a week for around $852 Return
Hope it helps someone!
![Air NZ: Hawaii One Way from $429, Return $859 [November]; Hawaiian Airlines: $852 Return [November] @ Beat That Flight](https://files.cheapies.nz/n/17/35817.jpg?h=9cd934b6)



Now $807 for the same dates on Air NZ website this morning.
Really cheap. Add another 60 for luggage, but you probably only need this for one person in your booking.