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!
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.