Just looked and Immigration website and there is a reciprocal work and holiday visa arrangement between the two countries. Wish I was under 30 again and I would take this offer up to travel around Indonesia for a year. Save for a year working 2 jobs and what a year you would have.
http://www.minister.immi.gov.au/media/media-releases/2009/ce09024.htm