The InterExchange Work & Travel Australia program offers a one-week arrival package in Australia, orientation, and connections with jobs for up to one year (with the ability to extend for a second or even third year).
You'll arrive to pre-arranged accommodation and activities in and around Sydney or Melbourne so you can settle in and meet some new people. Orientation will cover the job search, logistics of life in Australia, and more. Support staff in Sydney and Melbourne are ready to help you find work as long as you decide to stay!
Most participants string together jobs here and there, travel in between, and repeat. It's a great way to see the country, with income!