The job market is strong. Probably due to Australia's consecutive 13-years of growth.

It is easy to find work in Australia. There is a huge demand for clerks' employees (especially in restaurants) and also for skilled employees.

It has been 4 years that I live in Sydney and I never had problems finding jobs. I found most of them either through recruitment agencies or by applying online. The recruitment agencies are a huge player in the Australian market, most companies go through them to fill jobs. If you are looking for a skilled job, I recommend you apply online (see below for websites) and\or contact recruitment agencies. Because most of the recruitment agencies' jobs are also online, they will contact you if your resume stands out.

If you are looking for a clerk job, I recommend you just apply to the different restaurants\stores in your suburb or wherever you want to travel.

Main Employment Websites:

www.seek.com.au

www.mycareer.com.au

www.careerone.com.au

http://www.polyglot.com.au/

https://jobs.nsw.gov.au/

To give you an idea of the average salary by industry in Australia, please click on the below link.

http://content.mycareer.com.au/salary-centre/?ads=0&s_cid=215859

I think the Australian minimum wage is around $13 per hour. It may seem high compared to Quebec (i.e. $9.50 per hour) but the major portion of the difference goes into your rent! Especially if you wish to live in Sydney near the beach!

Job Hunting Advices:

http://www.careerone.com.au/jobs/job-search/get-that-job