Check my child.gov.au. You can find centres with vacancies that way. Can't help with the "nice" part though