Une réponse succinte sinon ce serait trop long :
Thaïlande : Plages, îles magnifiques. Bangkok à éviter le plus possible, une pollution d'enfer. Les Thaïs agréablement sympathiques. Ne pas louper le Nord, un petit trek vers Chiang Rai. Se faire des massages traditionnels (j'ai dit traditionnel) tous les jours, c'est trop cool.
Cambodge : Siem Reap, prévoir 3 jours pour la viste des temples Angkor &Co. Phnom Penh jolie petite capital, agréable, au bord du Mékong. Les cambodgiens sont très respectueux et sont pour moi, les plus agréables à vivre.
Laos : Magnifiquement peu touristiques, la vraie vie des gens simples et accueillant. C'est le moment d'en profiter avant l'arrivée des tours opérators à toute blinde.
Viet Nam : La Baie d'Halong, petite croisière à faire. Ha Nôi une ville à lacs, petite balade à faire aux bords des lacs pour essayer de voir des tortues, mais c'est un peu crados. Huê, ville impériale au bord de la rivière parfumée, mon meilleur séjour. Hôi An, une ville à voir car elle a conservé des vieilles typiques mais trop touristiques et il n'y a que des boutiques. Le sud, tu peux oublier si tu n'as pas assez de temps.
Remarque : tu peux tout à fait combiner les 4 si tu as 4 semaines, c'est faisable, par contre peu de temps pour flemmarder.