Tout à fait faisable, par contre faut prendre quelques precautions:
1- Prendre un billet de sortie type air asia pour prouver aux douanes thaies que tu vas sortir du territoire, ils sont de plus en plus strictes à ce sujet
2- Penser à prendre son visa travail vacances australien quand tu es encore en
france, il est valable jusqu'a un an apres qu il ait ete delivré pour entrer sur le teritoire australien
3- Etudie ton itineraire en
asie du sud-est bien avant pour qu'il soit optimisé car comme tu penses le croire à tort, aucun moyen de rejoindre la
malaisie depuis le
vietnam directement sans prendre l'avion, l'ordre de passage d'un pays à l'autre doit etre etudié afin de ne pas faire des rebours et par exemple repayer des visas....
Normalement ca sera depart
bangkok et arrivée
singapour ou tu pourras prendre un vol à 100 euros pour darwin ou
perth ou un peu plus pour
melbourne.
Du moment que tu as ton visa vacances travail pour l'
australie, il y a pas trop de blemes pour le billet retour ni pour la preuve de fond, la plupart du temps ils demandent pas, ou alors tu leur montres une carte visa.
Ton plus gros probleme sera surement de pouvoir economiser l'argent que tu gagneras sur place pour le retour, car une fois en
australie on en a jamaus assez dans ses poches pour profiter du pays et encore moins si on commence à apprecier les happyhours des pubs australiens

Bon courage