Wann wollt ihr denn da hin? Im neuseeländischen Sommer oder Winter? Nach 7 Monaten Neuseeland kann ich dir raten, für Nord-und Südinsel je drei bis vier Wochen einzuplanen. Ich hab viele getroffen die ungefähr deine Route durch Neuseeland gehetzt sind und es bereut haben. Nehmt euch die Zeit, ihr werdet sie brauchen, es gibt unzählige kleine Park -und Rastplätze entlang der Straßen, die meist Wasserfälle und Ausichtspunkte erschließen, dass würdet ihr alles verpassen.
Für Unterkünfte und interessante Routenpunkte müsste ich euer Budget und eure Interessen kennen.
Ich persönlich empfehle übrigens die Südinsel.