Bonjour,
Pour ce qui est de la traversée ŕ vélo précisément, je ne te serai pas d'une grande aide, mais je te conseille de visiter le site du DOC (Department of Conservation), il me semble qu'il existe un itinéraire randonnée/ VTT traversant la NZ du Nord au Sud.
Pour ce qui est du Couchsurfing, c'est une solution économique mais parfois hasardeuse, quand tu te retrouves dans des endroits reculés, moins fréquentés, notamment sur les chemins de randonnée (Ce qui t'arrivera certaines nuits), tu n'as parfois pas d'autre choix que de dormir dans les Hut aménagées par le DOC (Dans ce cas lŕ, il te faudra un duvet), ou de quitter la track pour trouver un hôtel.
Donc, oui pour le couchsurfing sur des villes fréquentées (
Auckland,
Wellington,
Rotorua,
Queenstown,
Christchurch,
Nelson... (Et autres)).
Pour ce qui est du climat, il me semble qu'en octobre, c'est encore assez humide, mais en novembre, ça va, mais aprčs, tu as un grand facteur chance, tu peux avoir 30 jours radieux, comme 30 jours pourris, voir 30 jours mitigés ("four seasons in 1 day" ;))
Et le plus important: "
New Zealand Cycle Trail":
en.wikipedia.org/..._Zealand_Cycle_Trail
www.nzcycletrail.comVoilŕ,
Edit: Les "Huts" sont ŕ des prix raisonnables (Entre 6 et 12NZD/ nuit il me semble)
www.doc.govt.nz 
