Criminal History Check, required?

I’m wondering if most private schools/government schools/crams schools require a criminal history check?
I hadnt come across it in any of the advertisements but HESS asks for it.
I obviously dont want to fork out for one if I dont need to. But then, I dont want to get in Taiwan and find out I need one and then have to spend time waiting for it and trying to organise to get it done from abroad.
I am a licensed teacher in Australia, so as part of the registration we get police checks, but I dont know is it enough or not.
Before I go writing to every single employer to try and find out if I need one, just wondering the general experience from people here about it.