I think you cannot generalise THE job scene. It all depends on the kind of jobs you would want to apply for, if they are sought after at the moment or not.
A guideline for jobs that are sought after would be on the Immigration website, in the category of Skilled Migrants. This list gets updated permanently - and can make you crazy, because sought after jobs are no longer sought after within a short time, always adapting to the latest figures of the market.
The recession is still full on, so if you are looking for a job that is not sought after the search can become very difficult.
Not knowing your background, I hope you have finalised all your visa requirements.
If you come on a Working Holiday Visa you might want to have a look at the Woofers website and student job search. As you arrive in June, this might also be more difficult than in summer when they search staff for cafés, farms, vineyards, and tourism.
Be the first to rate this answer!