Du bist als "work and travel maker" bei den australischen Arbeitgebern sehr willkommen. Vor allem in den Geschäften die mit Tourismus zu tun haben. (Gastronomie, Hostels, Reisebüros, Eisläden usw.) Aber auch in der Landwirtschaft werden solche jungen Menschen gern eingestellt. Das hat den Vorteil, dass du nach einem 1/4 Jahr Arbeit in der Landwirtschaft dein Visa um ein weiteres Jahr verlängern lassen kannst. Brauchst nur ne Bescheinigung des Farmers die du dann bei der "immi" vorlegst. Auch in der Mining Industrie werden immer Leute gesucht.
Von einer Organisation die sich auf "work and travel" spezialisiert hat und dafür Geld von dir haben möchte, rate ich dir ab. Wir haben auf unseren Reisen viele junge Menschen kennen gelernt die "work and travel" gemacht haben. Die es organisiert machten waren meist nicht sehr zufrieden mit den Leistungen der Organisation. Sie wurden an Hostels verwiesen die die Arbeitsvermittlung übernahmen. Aber nur, wenn man dann auch dort wohnte. Die Leute die das "work and travel" auf eigene Faust machten, fanden oft die besseren und besser bezahlten Jobs.
Das work and travel Visa beantragst du hier:
http://www.immi.gov.au/visitors/working-holiday/417/
Es kostet dich AU$ 230,00. So weit ich weiß, brauchst du ein nachgewiesenes Eigenkapital von AU$ 5000,00.
Zum Flug würde ich, an deiner Stelle, sowohl bei einem Reisebüro, als auch im Internet (opodo.de / fluege.de / expedia.de) schauen. Mal bekommst du online `nen günstigeren Flug, mal machst du das Schnäppchen im Reisebüro. Mit ca. 1000,-- € musst du rechnen. Es ist oft günstiger, einen Rückflug zu buchen und im Anschluss die Umbuchungsgebühr zu zahlen. (Flüge können nicht länger als ein Jahr im Voraus gebucht werden, deshalb die Umbuchungsgebühr). One Way Flüge sind, im Verhältnis, teurer.