For casual jobs and quick results visit:
It is also advisable to have your CV made to suit requirements and expectations of Australian businesses ready before you arrive to Australia.
If you already have a profession you can search for and industry specialized recruiter
Things to do:
To work in Australia you must have an Australian Tax File Number, to get one you need to contact the Australian Tax Office (ATO)
You will also need to open a bank account. Most of the Australian companies are paying wages to employees to bank transfer.
Some of the banks in Australia: