backpacka med barn malaysia och thailand

Jag funderar på att resa runt i 4 veckor med mina 2 barn 8 och 13 år. vi är lite nyfikan på malaysia och i kombo med thailand? Jag kommer att resa själv med dem.
Med fokus på malaysia. tänkte börja med några dgr i KL och i langkawi vill vi vara kanske 1 vecka men resten är öppet.
Hur brukar ni göra med flyg? Man bör väl kunna ha separat inrese och utrese flpl, eller är det enklare ( billigare) att ha samma?
Vi tänker oss att vara bort mitten av feb-mitten av mars. Budget på max 10 000/v. Är det rimligt?
Tips?