Paypal is a US company....some banks charge you an International fee when you pay with paypal even if the transaction is in AU$ and the buyer is in Australia.   All of the GE Money cards fall into this category and I believe some others do as well.