The ABC Centres do a Kindy program for 4 year olds which you could probably get into. It is pretty much the same as putting them in child care except the 4 year olds have have an accredited kindy program. You pick the days you send them. I don't know if the kindy program runs all day or what. If you know what area of Perth you are moving to, you could look online and see if there is an ABC centre in the area and contact them to see what they have on offer. Just google ABC Learning Centres.

HTH

MG