Which city are you landing?
I am landing in Toronto, Ontario where schooling is free and compulsory between 6 to 16 yrs of age.
I heard this year onward they are also introducing nursery for 4 yrs old in schools, it is also free.
best thing to do is upon renting out a house, find out a school...