This is a specialist medical practice. A referral is encouraged, and is beneficial to you, however you can be seen without a referral. You will forgo some of your Medicare rebate without a valid referral. For more details on referrals, see here
Australian private health insurance covers in-hospital treatment, but usually do not cover medical outpatient appointments. Travellers with overseas travel / medical insurance may cover outpatient appointments.