Again, I'm not sure about differences in other states, but in WA kindy is generally via the primary school. So if it's public it's free (essentially), or else you pay varying degrees of exorbitant private school fees.

He may just need a bit more time to find his feet socially