You will need registration from NSW Physio Board. You may need to sit an exam (including if you studied in the UK).
I think you can only work for 3 months with a travelling visa in any one state. I would try contacting agencies and major hospitals for employment.