Try City of Kingston and City of Glen Eira as well - Bayside didn't have many providers when we were looking ~ 4yrs ago. There are some private providers - ie on gumtree/find a babysitter/nanny sites but they charge way more and haven't the benefits of council inspections/CCR rebates. Good luck!