I'm not 100% sure, I have a different type of visa, but I
think that if you have a skilled visa you are allowed to then do whatever work you want.
But I could be wrong!
Have you looked at
www.britishexpats.com at all? There is a forum on there specifically about teaching, and also one about Australia - might be worth a look if you don't find the info on here.