In most occasions physiotherapy is covered under your private health cover, under the extras bracket. How much you are covered for is dependent on your health fund and your level of cover. If you have a health fund card you can swipe this at the time of payment and simply pay the gap (amount not covered by your fund).
On occasions physiotherapy can be covered under medicare through the Team Care Arrangement (TCA) scheme. This will cover you for up to five treatment sessions per year and can also be used for Exercise Physiology. This is usually for chronic conditions and is something that you need to talk to your doctor about.
Improve your move video, from the Australian Physiotherapy Association: