believe it or not. Paypal ends up being pretty reasonable. I'm not sure about getting the money from AU $ to Paypal, but i get paid via paypal, then used to transfer the money to my Can $$ account.
Maybe you can set up a joint Australian account with a family member in Canada, they can then use ATM to do a cash advance to get funds? I have my Dad linked into my online banking, and i can send him money instantly from my TD Canada trust account, into his TD Canada trust account, it's free and instant. But i still need to get the money into my CA account. But for some stuff, i just need someone in Canada to manage some of my affairs.
Wire Transfer (Swift Account) is expensive, but very easy, and reasonably fast. I've had money go both to my wifes account in
Bangladesh, and my Canadian Bank (TD Canada trust). There are services that do
money transfer, but i'm sceptical about most of them, if something goes wrong, they seem to be very hard to reach.
Finally - look into some of the 'international banks' and see what they can offer you in terms of relationships with one another. HSBC is in both Canada and
Australia, and while you'll probably still need two accounts, they may offer you much less expensive services than trying to wire
transfer money back and forth between different banks through swift.
for me, online banking has been my best friend, I get paid in US $, all my bills are in Canada in Can $$ and i live and do my work in
Bangladesh on a Spousal visa, so i can't open a bank account here. I budget very carefully each month, and do two international transfers, both from US, one into my Canadian Bank (bank partnership between TD Bank North and TD Canada Trust, and then a cash advance through a VISA debit card at Standard Chartered bank.) fees suck, but are totally unavoidable, but with my current arrangement, they aren't killing me.