De tips jag har fått inför min resa, sticker i september, är att hålla sig uppdaterad via gumtree.com.au. Där skapa en profil och lägga upp annonser för olika jobb där du beskriver dina kriterier.
Utöver internet så är det tydligen ofta man hittar annonser på anslagstavlor på hostels, jobb som inte läggs upp på siter. Sedan, som över allt annars, är det ju alltid en fördel att gå runt och presentera sig, lämna cv etc.
Som sagt, tips jag har fått, har inte åkt än så vet inte hur bra det stämmer.
*EDIT* Skriv CV innan, australiensiska CVn ser lite annorlunda ut än europeiska.
http://www.migrationnews.com/australia/how_to_prepare_your_cv googla så hittar du fler exempel