I've travelled to New Zealand from Australia for a few tours now. Plan on doing it again, once they come back out to this neck of the woods.
Last time my friend (who came over to Australia for shows, then I went back with her) and I went from Auckland to Wellington and then on to Christchurch. Heaps of flights, missing flights also...but it was worth it!