Does anyone know of any education degrees where you are qualifies to teach both primary and secondary? Many thanks 
Take a look at the
Victorian Institute of Teaching site for all the information you need. From what I've read, the two main ones are Monash University's Bachelor of Education (P-10) and Victoria University's Bachelor of Education (P-12).
Who's going for a double in Arts/S.Ed next year at Monash Clayton?
This was originally on my list of preferences after I completed my VCE several years ago, but I opted to do straight Arts and then complete a graduate-entry teaching degree (at present, I'm studying the MTeach at Melbourne). In hindsight, I'm glad I chose the BA -> MTeach path rather than the BA/BEd double degree as I've heard that BEd degrees in general are too saturated in theory. Somebody on this forum stated not long ago that BEd students at Monash have the bulk of their placement days crammed into fourth year as well, which I think is bad. That was a primary student teacher though, so it might be different for secondary candidates.
As the MTeach at Melbourne is only a two-year degree, it cuts out most of the theory (not all) and devotes more time to the practicalities of teaching, which I'm enjoying thoroughly. Your placement day are spread throughout the whole degree too; you're in a school for at least two days EVERY week. One of the main reasons I chose it!