バックパッカー入門！海外一人旅のススメ

上記の国はいずれも比較的治安の良い国ですので、予算次第になるかと思います。

チケット代だけで（時期や有効期間等にもよりますが安いもので）3-5万円程度、それに諸税が1-2万数千円プラスされ、合計で4-7万数千円くらいになります。
※ニュージーランド航空の正規割引航空券だともう少し高くなります。

比較的治安が良いとはいえ、海外旅行保険の加入は必須なので、これも（滞在日数や保障額等にもよりますが）数千円程度かかります。
※海外旅行保険付帯のクレジットカードがあればそれでもOKです。

そして残った金額を現地での滞在費にあてるわけですが、もっとも安いと思われるニュージーランドでも1日あたり（安く見積もって）4～5千円程度はかかります。

あとは、希望滞在日数とチケット代との兼ね合いではないでしょうか。

尚、比較的治安が良い国であっても日本とは全然違いますから、決して気を抜くことのないようにしてください。