Upvote:-1
All major Australian account offer migrant accounts. Here's the process for CommBank, the largest one:
https://www.commbank.com.au/moving-to-australia/banking.html
The main hurdle is usually the "100 points of ID" requirement, which can be difficult to fulfill if you don't have proof of residence (lease etc).