My experience is not bad. Most positions are in Sydney ,Melbourne and Brisbane.
If your have 3+ years experience and familiar with design patterns and object oriented, you could very likely find a job in less 6 months without working background in Australia.
It may all depends on your communication and interview skills.