Australia is suffering from a drought of doctors and nurses. The demand for qualified medical practitioners has sky rocketed during the last few years.
Overseas doctors trained doctors and nurses who are interested in working in Australia can either apply for permanent migration by applying for 175 visa(Please see my post for overseas immigration) or obtain a sponsorship from an employer who is willing to sponsor and get a temporary 457 visa which is a three years work permit.
The following websites of each the health departments of each state territory of Australia lists jobs which are open for medical practitioners.
The process of obtaining a 457 visa is long, specially for doctors and nurses as it requires obtaining approval from state territory boards as well.
The first step is to get an employer interested in you. Get a letter of offer and kick start the process.
Apart from the above mentioned websites, DoctorConnect is also a very good website to start with.