NZ's policy for accommodation (if booked via NZ) is pretty harsh, if they have caused you to require an extra nights accomodation.
If your rescheduled flight has you arriving early
If schedule changes mean you will be arriving early, there will be instances where you require an additional night's accommodation.
Please contact Expedia on 0800 441 951 to confirm the earliest check in time, or to book an additional nights' accommodation if required. Please note the rate charged for the additional night will be at current pricing, and not that of when you originally booked.
URL:
https://www.airnewzealand.co.nz/non-air-bookings