You can claim Medicare levy because on 457 we don’t have Medicare card , but only until the time you apply for permanent residency, once you have applied for PR, you can’t claim Medicare levy , because only on the basis of PR application you can have a Medicare card !