For those who want to work in Australia, it is necessary to open a bank account in one of the Australian based banks.
With a passport and an address of residence, it easy and quick to open a bank account in NAB, Commonwealth Bank or ANZ, for example.
About ten days after opening your account, you will receive by letter your new credit card, with all the information needed.
But may be easier to open a bank account before your departure, on the website of your chosen bank. Once you are in Australia, you will just have to activate your account in any high street office.