Does Australia have anything like the peace corps? You may not get paid but there are a variety of opportunities working overseas from agriculture, education, environment, community development, health.
Found it Australian Volunteers International (AVI).
Here is what it says:
The regular AVI program covers most expenses, including airfare, medical insurance, and accommodation. It also provides a weekly allowance to each volunteer. To adapt to another country, AVI provides information sessions, language training, and reading materials to participants for easing their adjustment to the new workplace and culture.
Most AVI assignments last for two years to give time to the volunteer for adjusting to the new culture and completing the project. AVI works with an agency that offers a 24-hour medical assistance in each country, and assists the volunteer’s evacuation if a political crisis arises within the country.