Hi Charly!

Schau in Deinen Reisefuehrer nach Hostels und rufe dort eben an. Dann kannst Du auch gleich die Buchung klarmachen (Kreditkarte bereithalten).
Da in NZ sehr viele Reiseradler unterwegs sind, die zumeist in Hostels absteigen, gibt es aber in fast allen derartigen Einrichtungen Fahrradraeume.

Gruss

Bernie