I also don't know if we'll be living in the same suburb by kinder, and we definitely won't be by the time DD's starting school. We have a MCHN visit next week so I'll ask them about what we need to do in terms of putting her name down. I may be over the moon by that time with two young ones to have DD go along. DH has always wanted DD to go to an alternative school, maybe we could speak to one of the ones we like about what kinder they take the most children from

If you are looking into Montessori (sounds as though this would be something that may appeal to you ), they start at 3 years old, but you will need to start the process now as their waiting lists tend to full years in advance.

We sent DD to a private kindergarten for 3 yo Kinder, as I found her CC centre woefully lacking once she got to the 3 year old room. It was a disgrace and she hated it. There is really no 3 yo kinder at all in WA, so I had to search hard to find one anywhere near us with a place open, but I was so glad I did. DD1 thrived there, they had small classes and was such a fabulous environment for her to be in. She adored it, learned so much and grew as a person so fully, I would do it again in a heartbeat. Had 4 yo Kinder not been a part of primary school in WA, she would have started 4 yo kinder there this year.
I have found our local PS has a Steiner kinder right next it and follows on with a Steiner stream offered concurrently at the PS. So DD1 will follow through with mostly the same kids and have already formed some friendships going into Prep.