My son (24) arrived in Canberra a few weeks ago and has been looking for work for a week. Although he hasn't found a job yet, the general feeling is that there is unskilled work to be had if you want it and are prepared to knock on a few doors. My sister, who is almost 19 spent a day taking her cv around an industrial estate and was offered a trial week with a company and has now been offered a permanent, full time job, 20K.
It would be wise to be prepared though, as setting yourself up and supporting yourself until you do get a job (and your first pay cheque) can be costly! Good luck.