Pour info, la commission pour acheter des euros à la Kiwibank est de NZ$7,50 quelque soit la somme. Avantageux de changer de grosses sommes donc, et pas en 2 fois (comme moi...). 
Je n'ai pas trouvé de bureaux de change sans commission à Nelson (mais je n'ai pas dû bien chercher comme d'habitude). 
Mais j'ai encore des dollars sur les bras... Galère de les échanger en France effectivement ! 
Si ça intéresse un PVTiste sur le départ : 
Dollars néo-zélandais | pvtistes.net...