Seek is your best bet.
For Government jobs
https://www.careers.vic.gov.au/jobs/early-childhood?keyword=Early+Childhood
Or
https://jobs.earlychildhood.education.vic.gov.au/
If it's a small place you can try applying directly, or if it's a group you can visit their site they often advertise vacancies directly as well. If they know a centre they want to work at, it can't hurt to ring in and ask, often lots of places are look unofficially before they start seriously looking.