If you’d rather leave the job search to someone else, you could enlist a working holiday support program like Intro Travel, Alliance Abroad, Australian Working Adventures or Welcome to Travel. These programs provide guaranteed work during your holiday, as well as support finding accommodation.