Pedallers' Paradise ist beinahe ein Must unter Reiseradlern und ist topaktuell (Unterkünfte, Campingplätze, Ausbaustand der Straßen). Es gibt jeweils ein Büchlein für die Nord- und die Südinsel. In Neuseeland habe ich lang danach suchen müssen, hätte dann allerdings in Invercargill beide Bände gleich tonnenweise kaufen können, kriegst sie aber auch in Deutschland.
Lonely Planet Cycling New Zealand hat mir teilweise etwas besser gefallen, hat etwas mehr touristische Hinweise, ist aber nicht so aktuell und IMHO konzeptionell für Reiseradler weniger geeignet (von einzelnen Zentralpunkten wird deren Umgebung "abgeradelt"). Das Buch ist vermutlich vergriffen.
Für ausgesprochene Reiseführer kann ich Dir nicht wirklich weiter helfen.