I was trained in Canada and work in Australia, had no issue with meeting any requirements or being classed as "internationally trained". In fact, I had to do nothing at all but show them my Ontario...
I live on the Sunshine Coast. Have you signed up to any job alerts through QLD Health or seek.com.au? That might be the best way for you to see what is available here. There are always jobs around....