Dream747,
I am an Aussie citizen so I'm not an overseas student.
It's really not hard to land your first flying job if you're willing to take that first step. A lot of remote, country places e.g. Central and western Australia are desperate for pilots for bush flying etc or you will always have an option of becoming an instructor first because most flying schools I know are short of instructors. Currently I start my instructors rating training in april and am lined up for the job afterwards if I performed in a satisfactory manner.
However, it would be a totally different story if you're not an Australian citizen. First of all you need to obtain a working Visa and most operators prefer to hire locals.