Go to Paypal.com.au, and fill in your details. You need a bank account or a credit card. Thats how it was for me, it may have changed in the last couple of years.