How to open a bank account in Australia

In Australia, from shopping to organising accommodation and getting paid - not much gets done in cash any more. A bank account is an important tool for a successful life in Australia.