Another thing to remember about Australia/New Zealand car rentals is
that your Stateside insurance is invalid there.
Check with your credit card company if they offer car rental insurance
in Oceania -- some do.

My US Signature VISA card covered us...no charge