Find the best car rental rates from leading car rental agencies in New Zealand and book online.