Complaint to Australian Financial Complaints Authority (formerly FOS).

Finally, another option is to make a complaint with the Australian Financial Complaints Authority (AFCA) (formerly the Financial Ombdusman Serivce (FOS). You should only start such a complaint if you've tried and failed to achieve a resolution through PayPal or whatever financial institution was involved in the transaction. (They will ask you about this!)

You can read more about contacting PayPal before making a complaint with AFCA in this post. - particularly in relation to recording the call. (Please keep in mind that where I referred to the FOS/Financial Ombudsman, that is now AFCA - as of the beginning of November 2018.)