In many of the main centres teachers are struggling to get jobs because schools are required to keep the post open for teachers that get pregnant for up to 7 years. Most teachers are only getting yearly contract positions. Also came across many teachers that haven't been able to land a position for many years. Many teachers will need to do subbing for a while to build up a record before they will even be considered for a position. This can be hit and miss as I spoke to one teacher that couldn't even get subbing positions because of the suburb she lived in. Conversely because of where my GF and I are renting my GF practically had the schools bashing down her door every day just to get her to come in (good neighbourhood, lots of good schools close by).
Job applications are very convoluted with each application taking a couple of hours worth of work to apply for (if you can get through 2 applications in a full working day you are winning), obviously with no guarantee of landing the job.
In schools that are far out there are obviously a lack of teachers and so easier to land a job there, but many people don't want to be 5+ hours away from a main centre.
Not trying to scare anyone but I think it's important to be aware of the reality of the situation. Teachers are said to be in high demand in Aus but that's a bit of a blanket statement for the entire continent and not for bigger cities (bar the new suburbs popping up, however those jobs are snatched up pretty quickly too).