Whew!! I thought I would be able to help on the subject of Nursing here in Perth, but the 1st answer seems to cover it all. All I can do is say that carolmaccas answer is supported by at least one other Nurse here.
My wife and I are both Nurses here, and this has become our home. Perth is spectacularly easy to live in, it takes half an hour to drive anywhere, and what they call traffic congestion . . . isn't. To get away, you're closer to Bali than Sydney, and . . . well, it was all covered by Carol.
I wish you the best.