There are some government preschools and other non government ones. The government ones are mainly in metropolitan areas so it very much depends on where you will be living. Check out the NSW DEC website for locations of preschools. As an example, we are on the south coast, there is a government one in the town just to the north of us, then nothing down to the Victorian border (a 4 hour drive).

Private ones will very much depend on what the local demand is so you probably need to contact them directly.

As for childcare, again that will depend on the local conditions - more difficult in the metropolitan areas than regionally.