Jobb och boende i Australien i höst?

Jag och två kompisar har planerat att resa ner till nordöstra Austrailen i höst. Vi hade först tänkt att bo på ett Hostel, för att sedan skaffa jobb och hitta något billigt ställe att bo om det är möjligt.
Min fråga är: Är det lätt för tre stycken 19åriga svenskar att få jobb i Australien?

Vi räknar med att i princip ta vilket jobb som helst för att kunna skaffa ett boende där vi delar på hyran.
Jag har också tagit cambridge examen i engelska, och hoppas att det ska kunna ge utdelning vid jobbsökande. någon som har erfarenhet av att söka jobb i Australien?
Tacksam för svar.