It all depends on what sort of visa you're after. If you wanted to go for the 457 Sponsorship route, you need to satisfy the criteria as per policy and that would include work experience, the English requirements with a min score, etc. This will also involve looking for the right employer who is willing to sponsor, location as most hospitals have now stopped sponsoring nurses from overseas and the prospect of finding the right job for you- you will. have to stick with that employer for at least 2 years until you figure out what your next move is. This can be quite a challenge if you don't like the role, there's no way out as you are sponsored.
The PR route is another thing. Its a skill-based merit so you need to get a certain number of points for you to meet the requirements. You may even have to use your partner's qualifications to gain some points as you will end up applying together to up your chances of getting an invite/offer. This will also depend on a number of factors:
-Skilled Occupation list changes every year(may/may not see the job listed currently appropriate for your visa)
-Location (job depends on which states needs those workers the most; mostly Regional)
-Time (Processing time usually takes longer now between 10 and 18 months)