If you're moving to Australia, whether it be to work or live, it is a good idea to open an Australian bank account before you leave. Three of the "Big Four" are
Westpac
ANZ
NAB
By clicking on the a above links, you will find how to go about this.