「self storage nz」などで検索すると出てくるレンタル倉庫屋さんなどでダンボール箱を販売してますよ。
たとえば、http://www.kennards.co.nz/
など。無地もあるかと思います。

そのほか、Mitre10やBunnings Warehouseとかでも新品を購入可能ですよ。
Warehouse stationaryなどのオフィス用品売っているところにもありますね。
あ、あとPost shopも売ってました。
trademeで「carton box」などと検索してもいろいろ出てきますね。

けっこういろんなところで入手可能だと思います。