I moved up North from Melbourne early in the year. Best decision I have made so far.
Even though you may not score a gig within the first week let alone month, some of the people you meet and places you visit along the way looking for the first job is something you will remember for a long time.
If you stick it out, eventually someone will give you work. This season started later than usual from what I have heard. But their is still plenty of jobs if you know where to look for them.
