Hey doc I'm a remote nurse based in NNSW. As a physician you can write your ticket any coast in Oz you want. My 2 bobs worth go for the Perth gig but keep an open ticket and check the rest of the country and then decide where you want to live. Don't know what floats your boat or you need city living or can be satisfied with large regional centres which have most of the city trappings, or crave the bush/rural life.
Plenty of docs do locum work and earn obscenely huge bucks and then kick back at their villas in between, which can be anywhere. So yeah use Perth to get your accreditation and residency and check out our amazing country and decide.
My mate moved to Vancouver Island as a nurse and gave up surfing for motorbikes cos it's so fn cold. We're still mates but