Tu peux commencer a travailler sans en avoir de compte en banque.
En revanche, pour l'ouvrir il te faudra une adresse.
Je te conseille d'aller chez Commonwealth. C'est la banque la plus pratique. Notamment pour l'EFTPOS (systeme similaire a celui de la carte bleue mais avec une carte de retrait).
Et puis les frais sont peu eleves ($5/mois)...