You might like to check the website for Zuji which looks for the best prices. I have used them before and was very happy. From New Zealand there is always a stop over in either Australia or if flying Singapore airlines the stopover is Singapore. Either way it's about 21 hours travel time.

Catherine