Fly to NZ $159 (one way) with Virgin Blue (48 Hr Sale)