Salut

Si tu ne parles pas du tout anglais, il serait peut être pas mal d'apprendre au moins quelques bases (pour chercher un hotel, reserver un bus/avion...) sinon bon courage...
Pour le logement, le moins cher c'est soit les backpackers, soit avoir ton propre van, la colloc peut être à étudier aussi suivant ton budget.
Pour le travail, tout dépend du secteur dans lequel tu cherches, mais si tu n'es pas trop regardant tu trouveras je pense.
Pour commencer ton voyage down under, je te conseillerais
Adelaide: climat simpa, pas trop chère (comparé à
Sydney)possibilité de trouver du travail saisonnier dans la région... (encore que si tu arrives cet été, ce sera l'hiver là bas).
Pour les 2000€, c'est jouable si tu arrives ailleurs qu'à
Sydney et que tu ne perds pas de temps pour trouver un boulot.
Bon courage

a++