Bonjour Cyrille,
Alors pour la location de van, je ne peux que vous encourager à le faire. C'est clairement le meilleur moyen pour visiter le pays, pour être assez libre côté itinéraires et fonction de la météo.
En plus de nombreux campings sont situés dans des endroits magnifiques.
Je suis passé par le site Motorhome Republic, une espèce de moteur de recherche de van en NZ. Ce qu'il faut savoir, c'est qu'il y a une différence énorme de prix entre la basse et la haute saison. Un prix entre x2 et x3. La basse saison allant de avril à mi octobre. Donc vous pouvez décaler un peu pour tomber en basse saison. Avril est par exemple une super période.
Pour les frais bancaires, il y a les néo banques : N26 ou Revolut qui ne prennent pas de frais. En revanche cela n'empeche pas les banques locales d'en imposer en cas de retrait.
Si vous voulez un peu d'inspiration, n'hésitez pas :
souvenirs.vincent.voyage/nouvelle-zelande/