We're flying from Australia to New Zealand and have a few hundreds of AUD left. Is it possible to exchange them to NZ dollars in New Zealand or we need to this from Australia?
Very, very easy. Any bank in NZ will happily exchange those for you, or indeed as you step off the plane, there are several currency exchange places at all the international airports.
Be aware that the airports can sometimes offer worse rates than banks in town - but it depends how much you're exchanging of course, as to whether bothering with the effort is worthwhile.