Just let you know, many students who plan to move back to the UK, end up staying as most cant be bothered studying for the PLAB, and the conditions here are better than the NHS.
The deadline is actually late september, but you need to submit PS style stuff to unis, and some forms before that. It starts around May, I guess? Teaching style is good from what I have heard. Can't compare it to UK as I'm only going on other peoples' opinions, however my sister is a very competent doctor graduating from UNSW with a 1st. The style of teaching is a fair bit of PBL. Entry is competitive with upto 3000 applicants applying for UNSW, for only around 150 places (exc international places). For grad courses, generally a 2.1 is the minimum standard, although there are other criterion of which you can excel in to make up for a low classification. Monash, melb and UWA are great unis. Any reason why you aren't coming to sydney?