Salut Romain,
Ton projet sonne bien... Et partir seul n'est pas un problème, car quand on est seul et que l'on arrive dans un backpack, tu ne le reste pas longtemps... Niveau budget 4000€ c'est bien, surtout si tu veux arriver a Brisbane, tu peux te trouver un logement pour pas trop chère, après pour le taff en arrivant Octobre/Novembre c'est un peu plus chaud car les étudiants attaquent leur grandes vacances d'été... Mais si tu te motives et que tu cherche bien tu trouves...
Pour le TFN tu peux commence a travailler sans et des que tu la obtenu tu le transmettra a ton employeur...
Voilà déjà une bonne partie de réponse pour toi.
Enjoy and take care buddy