Australia and NZ have different currencies so there is no way you can avoid dealing with the money changers. There was a bit of debate a few years back about if Australia and NZ should form a single currency, but it did not seem to get far.