Hallo Denise,
das könnt Ihr halten wie ein Dachdecker -- Möglichkeiten gibt es viele, und die meisten funktionieren auch.
Was allerdings nicht funktioniert: mit dem Zug von Thailand nach Vietnam fahren (egal ob Norden oder Süden). In Laos gibt es gar keine Eisenbahn, und in Kambodscha nur eine Strecke zwischen Phnom Penh und Sihanoukville. Ihr müsstet also auf Busse ausweichen oder ein paar Flüge einbauen (z.B. Luang Prabang-Hanoi oder Vientiane-Hanoi).
Flüge nach Bangkok sind von Europa aus oft billiger als nach Vietnam. Viele Leute machen deshalb eine große Schleife von BKK in den Norden, dann Laos, Nordvietnam, Südvietnam, Kambodscha und zurück nach BKK, bevor sie sich in den Süden aufmachen. Bei der angedachten Länderauswahl ist es kaum zu vermeiden, mehrmals nach Bangkok zu kommen, aber so ist am wenigsten Backtracking dabei. Andersherum geht natürlich auch.
LG, Karoshi