You can set up a bank account on a WHV before you even enter Australia if you go ahead and use the National Australian Bank (NAB) and you can sign up here. You need to have been granted your WHV already then when you land in Australia you just have to pop into any NAB