I know that the only bank that allows international currency transactions is BNZ so they are likely fairly expensive seen as they have an monopoly on it.
Technically (for those who don't know) they allow multiple currency transactions from one/single account. So you may have 1,000 NZD but it's made out of USD, PHP, AUD etc