Yes you can. Check downunda and godzone for OZ jobs there is a job listed there for grade 3 instructors. OR walk around at the local schools and drop of your CV (wear the uniform of course) I did, walked straight out of the Instructor course and got a job same day!
goodluck