What health insurance company can offer non residents full insurance cover in Australia?

Hi, I am in the process of getting sponsored by my company on a 457 visa and one requirement is to produce proof of health insurance. As my insurance with my Irish insurer is running out I was hoping to secure insurance with an Australian company in order to make payments easier. I have been told by many that I can't get insured by the majority of Australian insurers as I am Irish and not a resident. Any help or advice would be greatly appreciated. Cheers
--------------------
Usually you should look for either a broad Travelers Medical Insurance or ExPatriate cover. Both should be provided by offshore insurers (Insurance companies that are situated and operate outside of Australia. Searching Google for expatriate insurance will surely provide you with numerous options. Check the covers they offer, and compare not only the costs but also the deductibles, sums covered and waiting periods.
Source