Prep/kindy whatever you want to call is definitely in QLD now across all public schools, was only introduced a few years ago but DS was in prep in QLD while we were there. I think it really comes down to age, maybe call a school in the area you're looking to move to?