For those still to arrive, you could set up a WISE account prior to moving. IMO, WISE consistently has the best exchange rates, lowest currency transfer fees, the ability to set up multiple currencies within one account. (you can verify with your own google search)

With Wise you can use just one visa or master-card to make payments in any currency you manage. Don’t feel you need to be loyal to your overseas banks.

Promos can change but using the WISE link provided you get a free transfer or free physical card (usually worth $6) at time of writing.

WISE features that will benefit you include using the physical or digital card on your journey here. Immediately on arrival to Australia, at all the easy to reach holiday destinations from Australia without ATM fees, Google Pay (tap) transaction fees or other hidden bank charges. You can do online purchases also.  

You can give your Australian WISE account details to your Aussie employers and receive your pay into it.