Was du vorhast, ist sowohl von der Reisezeit (Jan/Feb) als auch von der Dauer her gut machbar.
Vorschlag:
BKK- 2-3 Tage
Phnom Penh - 3 Tage
Sihanoukville/Kampot - 6 Tage
Siem Reap/Angkor - 5 Tage
Pakse (Bolaven Plateau, Champasak, 4000 Inseln) - ca. 1 Woche
Luang Prabang - 4 Tage
Nordlaos - 4-5 Tage
Von Bangkok aus kannst du am günstigsten mit Air Asia nach Phom Penh fliegen - aber Achtung - Air Asia fliegt ab Oktober vom alten Flughafen Dong Mueang aus, also entweder in BKK einen Zwischenstopp einlegen (auch, um den Jetlag zu verdauen, bevor's weitergeht) oder genug Zeit zum Umsteigen einplanen!
Von Phnom Penh aus z.B. mit dem Bus nach Sihanoukville (ca. 3 Stunden), ein paar Tage am Strand, evtl. auch nach Kampot/Kep.
Von Sihanoukville aus kannst du mit Cambodia Angkor nach Siem Reap fliegen oder wieder über PP mit dem Bus.
Von Siem REap aus nach Pakse (Laos) - am schnellsten mit dem Flugzeug (Air Lao, ca. 80$). Dort ein Ausflug auf das Bolaven Plateau, evtl. mit Übernachtung am Wasserfall Tad Lo oder Tad Fane. Dann weiter zu den Mekong-Wasserfällen und den 4000 Inseln, Champasak nicht vergessen (Weltkulturerbe - der Tempel Vat Phou ist zwar nicht groß, aber irgendwie total aus der Zeit gefallen ....). Ein paar Tage abhängen auf Don Khone, mitten im Mekong.
Dann weiter nach Luang Prabang (falls es dich nicht unbedingt zur Party-Location Vang Vieng zieht) - dort ca. 4-5 Tage, und zum Schluss noch nach Nordlaos, z.B. Luang Namtha. Vo dort nach Nordthailand (Chiang Rai) und mit Air Asia runter in den Süden.
Visa brauchst du vorher nicht, Kambodscha und Laos haben Visum on Arrival (nimm genügend Passfotos mit, du brauchst für jedes Visum 2 und nochmal 2 für den Besucherpass in Angkor Wat!)