Hi there, I am currently a Manager in the CF consulting practice of PwC in Australia and I hope I can share a bit of insight or perhaps some of my personal thoughts on getting accounting and finance jobs in Aus.
In my personal point of view, you need the following 3 ingredients to stand a good chance with securing a job in Australia:
(1) Connection/Network (If you have friends who is currently working in the company you wanna join, their endorsement will be very helpful, as Aussies are wary of hiring offshore candidates because they are not familiar with Malaysians.. without being racist or anything, just imagine a highly educated and top candidate from Bangladesh randomly send you an application for a job, will you be keen to purely assess the candidate based on his papers?)
(2) Solid and proven experience - Let's face it, the job market in Aus is competitive, mainly because everyone throughout the world wants to migrate to Aus to live in one of the World's most liveable country. That being said, the competition is actually at the lower level accounting / finance jobs, where there is just too many good candidates that an employer can choose. I liase quite closely with a number of headhunters in Australia and I gathered that actually there is a healthy demand for experience accountants, auditors or finance professionals at the managerial level, especially those with strong technical skills, esp the Big 4s, some bulge bracket IBs and consulting firms. At least that was quite true before the recent economic events.. but that being said, I can tell you the Big 4s are still looking at ppl. In short, there is a shortage of good quality candidate at the managerial lvl but a total oversupply at the junior or slightly senior role instead.
Unlike in Malaysia or Singapore however, Aussies are very choosy in selecting candidates, they would rather not employ anyone at all and leave the vacancy open than employing the less than ideal candidate (I have worked in Malaysia for 5 years and in Singapore for 1 year, I gathered that they will lower their standard and get someone in to do the job if they are desperate, I might be wrong)
(3) Ability to present yourself confidently and talk well during interview - Goes without saying, that is just Aussie/foreigner's mentality, the ability of you talking through and bullshit (to a certain extent) signifies confidence and perceived ability, which is something I personally do not like and disagree in many extent, but then again, I am not in charge.
In addition, it will be very helpful in terms of CV if you have been working in similar role in Singapore. It seems that Aussies are more familiar with Singapore and recognise Singapore experience as equivalent.
Contrary to general belief, it is actually harder to secure an accounting role in smaller commercial companies / firms compared to getting into larger professional firms like Big 4s, because employers in this space are much more parochial and they expect candidate to have more Aussie local experience, more than what bigger international firms like PwC expect. I think there is a lot of job candidate had that false impression and hence went to apply for smaller roles in smaller companies with the idea that it might be easier. It is not.
The only challenge with getting into bigger companies however is that there is a very high expectation of your CV and qualifications, which some of us may not have the luxury to have it.
Bottom line, it is possible, but difficult nonetheless. If you think I must be some foreign grad, you are wrong: I graduate locally from a private college and I have never step foot in Aus before that. Full disclosure: I worked in the CF consulting practice in Big 4s in Malaysia and a mid-tier firm in SG for 6 years, and I am an ACCA and CFA. However, I do not think my ACCA or CFA is the key determining factor, though it definitely make my overall picture look coherent and nice as a candidate. Ultimately, it is your experience that matters, as there are ppl with lesser qualification still get hired because of their solid experience.
Hope that helps.