Sharpy67

I will be opening a bank account as soon as I arrive in Brisbane and have a residential address. Does anyone know what I need paperwork/reference wise to open an account and roughly how long it will take? I will be starting a job as soon as I arrive and need to arrange an account for my wages to be paid into. Do I need to get a tax number before I open the account? I am under the impression that if I have an account before I have registered as a tax resident, the account will be hit quite heavily with regard tax.
Thanks in advance
regards
Nick