itinéraire thailande laos cambodge vietnam

bonjours a tous

voilà je pars en voyage plus exactement a bali puis en malaisie,thailande,laos,cambodge et vietnam !!!
je reste un mois a bali 15 jours en malaisie et pour faire le reste je pensais 15 a 20 jours dans chaques pays ...
le probleme est que je n'ai pas preparé la deuxieme parti du voyage ce qui veut dire laos cambodge et le vietnam
si quelqu'un pouvais me conseiller et me dire par ou passer et que visiter dans chacun des pays ci dessus !!!
deuxieme questions je pars a l'aventure et j'ai un budget de 4000 euros pour tous ces pays es ce suffisant ou vais je devoir renoncer a certains pays ....
merci d'avance pour vos infos et aux renseignements avisés de certains . ;)