There's a steadily increasing network of multi-day off-road cycle trails being built. http://www.nzcycletrail.com/map/ (click on Map View).