Holy thread resurrection Batman! I posted this months ago!
Sorry, couldn't resist.
Have you called them and spoken with someone? That'd be your best bet.
I know certain Australian states are recruiting medics from out of the country while others have plenty of citizens interested in the job so visas can be hard to come by. That's all reading and anecdotal from coworkers who have investigated the process.
Australia would be an awesome place to live though.