Unfortunately it varies from state to state which makes it awkward for people who move interstate.
To start kindergarten (school) in NSW next year a child MUST turn 5 by 31st July 2009.