Bonjour,Pour répondre à votre question, je vous conseille de faire le “circuit classique” au départ de Bangkok > Chiang Mai > Chiang Rai, en faisant une halte à Paï, joli coin, quoiqu’en disent ses détracteurs, moi j’ai aimé l’ambiance “babos”! Puis bateau lent de la frontière Thaïe jusqu’à Luang Prabang, 2 jours inoubliables. De là, le Laos s’offre à vous: le nord, vers les montagnes, puis la descente vers le sud. Vous pouvez faire une incursion au Vietnam depuis le Laos, mais n’oubliez pas, niveau budget, que le visa vietnamien coûte 70€ par personne. Ensuite je vous conseille vivement une pause aux 4000 îles (pour vous laisser porter par le fleuve et avoir la joie de vous baigner dans le Mékong), avec une halte à Champassak avant de passer au Cambodge, et pourquoi pas un tour des Bolovens à moto, super occase de plonger dans le Laos plus reculé, même si rien à voir avec le nord.Pour le Laos: visa laotien: 25$US, à prendre à la frontière. Personnellement, en voyageant seule, je tiens facilement un budget de 15 à 18€ par jour, transports et location de scoot de temps en temps compris. Comme l’hébergement est le poste le moins cher, parfois 2$ la nuit dans les campagnes, le fait d’être deux ne fera pas forcément baisser votre budget, mais sachez qu’avec 16 ou 17€ je ne me prive de rien, à part bien sûr de la clim et de l’eau chaude, mais on n’est pas à Ibiza!!
Depuis les 4000 îles vous arriverez facilement au Cambodge. Là j’ai une expérience “pluvieuse”, 9 jours de pluie non stop, qui m’ont ramenée pus rapidement que prévue vars le sud de la Thaïlande. Niveau prix: hébergement un peu plus chers à Siem Reap (7€ la nuit en chambre double, en cherchant bien) et 20$ pour un jour à Angkor, 40$ pour 3 jours.
La Thaïlande du nord est abordable, comptez 10€ la chambre double, la Thaïlande du sud plus chère, mais vous y serez hors saison, donc les prix sont négociables. La nourriture en Thaïlande est le poste le moins cher, moins d’un euro le plat sur les marchés de rue. Donc on rentre toujours dans les 18€ par jours en se serrant un peu plus la ceinture.
Les transports sont abordables en Thaïlande, il faut être astucieux, par exemple: prendre le train de nuit, ce qui vous fait économiser une nuit d’hébergement. Les ferrys pour se rendre sur les îles sont un peu plus chers, mais je n’ai que le souvenir d’avoir dit “ouille”, pas du prix! 
En résumé: 500€ par personne et par mois ça peut paraître juste mais c’est faisable si vous faites les 3 pays dont j’ai l’expérience: Thaïlande, Laos, Cambodge, et en privilégiant les campagnes aux plages ultra touristiques et en prenant les transports locaux (surtout en Thaïlande).
Je ne peux pas vous parler du Vietnam, que je ne connais pas, mais vu le prix du visa vous devriez peut-être le remettre à plus tard…
A votre disposition en message privé, si besoin de précisions
NB: j’atterris à Bkk le 08 septembre prochain pour la 4ème fois mais… je ne sais pas encore où je vais! Perso c’est la météo qui va me guider.