Eu costumava morar em Cingapura e viajar todos esses países (exceto o Laos) extensivamente.
Você pode entrar e sair da Tailândia várias vezes - cada vez que conseguir um visto de 30 dias sem problemas.
Obter um Camboja visto eletrônico on-line é tranquilo e funcionou bem para nós quando entramos no país de ônibus na fronteira do Vietnã / Camboja entre Ho Chi Minh e Phnom Phen.
Para o Vietnã , usamos um serviço on-line chamado myvietnamvisa.com que achamos um pouco incompleto no início, mas tudo verificado quando encontramos comentários on-line. Basicamente, eles lhe enviarão uma carta que você imprime e traz com você. Nós voamos para a cidade de Ho Chi Minh e há uma janela antes da imigração ter marcado 'visto na chegada'. Você lhes entrega sua carta e seu passaporte e eles colocam um visto do Vietnã em seu passaporte que permite que você passe pela alfândega. Funciona muito bem.
Eu nunca viajei para o Laos , mas parece que você pode obter um visto na chegada .
Se você tiver tempo, eu recomendo visitar Birmânia (Myanmmar). Para isso, você terá que visitar a Embaixada da Birmânia em Bangkok e levará alguns dias.
Além disso, viajar para a Malásia ou Filipinas não requer visto e o visto de chegada está facilmente disponível na Indonésia .