Wann soll die Reise stattfinden? Das könnte auch die Reiseroute beeinflussen, da es im Winter auch dort im Norden (Bergregion) schneien und/oder sehr kalt werden kann. Regenzeit mag auch nicht jeder und wenn es zu heiß ist oder die Bauern am Ende der Trockenzeit die Felder abbrennen und alles verraucht ist kann das auch den Urlaubsspaß stören. Ausserdem gibt es in der Hochsaison oder Feiertagen mehr Trubel und besetzte Transportmittel/Hotels.
Die "klassischen" Routen durch diese Länder stehen in jedem Reiseführer und auch im Internet. Letztendlich liegt es sowieso an euch und euren Vorhaben/Interessen.
Plant das alles nicht zu hart, Vorort kann es immer anders kommen als gedacht. Wetter, Magen-Darm, Verkehrsprobleme, etc. Letztendlich ist das Reisen dort aber kein Problem und man kann sich gut treiben lassen wenn man seine Route grob vor Augen hat.
Aus dem Bauch würde ich vorschlagen (ohne Näheres von euren Vorhaben zu wissen), in Nordvietnam zu starten, hoch in die Bergen, Hanoi und dann runter bis ins Mekong-Delta, von dort nach Kambodscha. Küste, PP, Ankor Wat und weiter nach Laos. Dort vom Süden in den Norden und oben mit dem Boot (oder Mischung aus Bus und Boot) nach Thailand. Hat den Vorteil, dass die meisten entgegengesetzt reisen und die Boote von Laos nach Thailand nur halb so voll sind. Dann seid ihr schon in Nordthailand, Von dort könnt ihr Richtung Süden zum Endspurt. Entweder mit einen Abstecher auf eine Insel und zurück nach Bangkok oder ihr fliegt von Phuket aus heim.
Bei der Route müsst ihr nur das Visum für Vietnam beantragen (oder eine Online Approval-Letter für die Ankunft in Hanoi) der Rest geht an der Grenze. (Wenn ihr Deutsche seid
http://weltreise-info.de/forum/index.php?topic=9512.0 )
Wenn ihr schneller seid als gedacht wären noch vielleicht 2 Wochen Malaysia drin und KL/Singapur als Abflug-Flughafen möglich.
Würde eher empfehlen langsamer zu reisen. Für Vietnam, Laos und Thailand sind 4 Wochen das Mindestmaß an Zeit. Kambodscha reichen (je nach Vorhaben?) auch 2 Wochen aus. Was nicht heißt, dass man nicht auch 4 Wochen dort verbringen kann!!!
Viel Spaß!