Salut!
Tu peux trouver des plans comme le wwoofing (logé et nourri contre quelques heures de travail par jour) ou alors carrément des petits job sur place (avec un visa vacance travail) si tu veux rester plus longtemps, apparemment en Australie et Nouvelle-Zélande y'a de quoi faire, surtout dans la cueillette de fruit...
Bon ça demande de mettre la main à la pâte mais je crois que pour aller loin et pas cher y'a pas de mystère, ce sera pas du 4 étoiles...
Je prévois un trip dans le genre avec mon copain pour bientôt =) enfin c'est qu'à l'état de projet, mais on est motivés!
Tu trouveras pas mal d'infos en tapant "wwoof" ou visa vacance travail dans google (faut etre un p'tit peu bilingue des fois, par contre).