Hi there swifty99, we are hopefully moving to Perth on a skilled visa next year also, have found this bank that will let you open an account over here and put money in it before you go..
www.westpac.com.au/migrantbanking hope this helps and good luck with your move. bshootz :D :D