Yes, even with a GP referral, you'll likely still need to pay for your physiotherapy appointment. With a referral, you may not have to pay as much as you would without one, but generally, you'll need to pay some out-of-pocket expenses for your physio treatment, unless you received your treatment as a hospital inpatient, in which case these may be covered by Medicare.