I rang up PayPal Australia, they do not offer it to Australians.

You can't use your bankcard as a credit card for online purchases. Using a Debit Credit Card ensures that you wont get in to any debt.