@jhocel At the moment, I'm not quite sure kung ano ang scenario with the work sponsorship visa since just few days ago, they have just announced new ruling which abolishes the old 457 Visa. Usually, ang nagbibigay ng sponsorships ay yung mga nasa regional areas. If you have 3yrs work experience in a hospital, there's a chance that you can get one. Once you gain your registration, you can hand in your resume to Agencies here in Au. They will pass your CV to employers and if they like you, you'll get an interview. Just be confident and speak fluently in English. Make sure that your referees are aware that employers might call them to ask about the details written on your CV and reference letter.
If you have a good experience and meet the required points for PR, i would suggest that you apply for it instead especially with all the drastic changes that are happening lately.