In the survey conducted by AMES Australia, it came out that a lack of local work experience, a foreign sounding name and English language proficiency are some of the barriers to finding work.
Here's an interview with Laurie Nowell of AMES Australia on advice and support to migrant jobseekers in Australia.