How is the software industry market in Melbourne, Australia? How difficult is it to get a job if I have 3.5 years of job experience in software development/testing?

I'm a recent immigrant. I haven't had problems looking for jobs - but I have a lot of experience and knowledge. I think it will be difficult for "the average" migrant software engineer to find work here - there are enough graduates already, and, the ordinary IT services work can easily be offshored. You need to be a specialist in a technology which needs to be hands-on with the customer or users.

Well, Good if you do the proper research and also trying to apply in Australian IT Companies. From that you can get the idea where you stand and what actually Australia Market wants. I must say that only experience don't matter every time... employee have to be enough smart in Filed to get handsome package. I wish you all the best for your future.