457 Visa with Medicare card

Or travellers with Australian Private Health Cover

Travellers with a 457 Visa with Medicare can select from any policy available to an Australian resident (excluding 'Already Overseas').