score:4
What is your home country and bank?
No, no details needed, this is not a scam attempt :-).
Knowing may help answers.
I'd expect the following to be the best solution if the service is available:
Alternatively, if you know anyone in Australia they could act as a relay. My daughter is a hospital doctor in Canberra. She may be happy to act as a mail relay point. I imagine that you can get same day courier services from Canberra to Melbourne and pick up at a courier office. Obviously you'd need some more details before you trusted you card to that arrangement :-). If all else fails contact me offlist and we can discuss. My email address is on my profile page if required. (I'm in NZ).