Hallo,
zu Kambodscha kann ich dir nichts sagen - da waren wir nicht.
In Kuala Lumpur würde ich unbedingt länger bleiben als nur ein paar Stunden (falls du das mit "Kurzaufenthalt" meinst).
Ist eine tolle Stadt, in der es einiges zu entdecken gibt und in der man toll shoppen kann.
Zum Baden würde ich in Vietnam Hoi An empfehlen. Hoi An ist eine total nette Kleinstadt, in der man neben dem Baden auch günstig Kleidung maßschneidern lassen kann. Auch so hat es in Hoi An total nette Gässchen.
Es ist auch ruhiger als z.B. in der Touristenhochburg Nha Trang.
Nach Mui Ne, was eigentlich auch sehr nett ist, sollte man nur im Winter, weil sonst das Meer nicht schön ist.
Die Umgebung von Mui Ne ist sehr ruhig und wird meiner Meinung nach schnell langweilig, weil es schwer ist mit dem Leben der Einheimischen in Berührung zu kommen.
Nur zum Baden finde ich Vietnam aber nicht geeignet...Vietnam hat mehr zu bieten!
Wenn du nach Hoi An willst, musst du meines Wissens nach Hanoi oder HCMC fliegen und von dort nach Danang (was ca. 30-40min von Hoi An entfernt liegt). Ob es internationale Flüge nach Danang gibt, weiß ich jetzt nicht.
Die Internetbuchung bei AirAsia geht ganz easy...nicht komplizierter als bei den von dir genannten Airlines...außer dass man halt auf Englisch buchen muss.
Wir hatten diesen Sommer 4 Flüge mit AirAsia und alles hat super geklappt.
Ich denke, dass euer Programm in 3 Wochen schon machbar ist...ihr müsst euch halt überlegen, wie viel Zeit ihr wofür einplanen wollt.
Die Anzahl der Tage an den jeweiligen Zielorten hängt halt auch von den Flugzeiten ab.
HCMC fand ich übrigens auch spitze!