My understanding from my brother is that prep is the first year of school (equivalent to our kindy) and that they have just made it compulsory to bring QLD in line with the other states. Prior to this it was optional and they could start in year 1.
The cut off date/age is 5 years by the 30th of June.