I use currencyonline.co.nz all the time, which I believe is now owned by HiFx (Given I pay into the "HiFx Trust Account" for transfers).
They are WAY cheaper than the banks. Here is an example for me sending AU$2,000 to NZ. First is Currency Online, second is Commonwealth Bank.
CommBank is a 3.5% premium over Currency Online. For nothing. And it's slower.
Does currencyonline charge you AUD$12 for the transfer? I only pay NZD$9 when I use them