オンライン購入が安いです。

例えばAIR NZ
http://www.airnewzealand.co.nz/
SmartSaverという変更・払い戻し不可のE-Ticketがあります。
日程と発着地を入力して調べられます。
今チェックしてみたところ片道NZ$110位からです。
フライトごとに値段が違い、もうすでに購入できないフライト(残席がない)もあります。
現地居住者向けHPですが、日本で購入しても問題ありませんでした。
クレジットカードでの購入で発見と同時に口座から引き落とされます。
メールの添付ファイルでE-Ticketが送られてきますから、プリントアウトして持参しチェックインするだけです。

現地での購入についてはよく判りません。