I rented in March in Italy with Hertz... and I am almost sure that I didnt pay more than the locals... because it was abt 22 Euro/day for a small car.

The website of budget.co.nz is the 1st one I noticed that you have to specify at the Top of 1st page... even before specifying dates and location for the rental... if you live in NZ or elsewhere.