To clarify further, I make sure the charge is in Yen or whatever as the paypal default is AU$ and their exchange rate is atrocious. That way the exchange happens at my bank level which is at the official exchange rate on that card.

you can only do this using a credit card, paypal wont allow a similar thing with direct bank transfer, they force the transaction to be AU$ so they can skim the exchange rate.