Ich würde immer Singapore Airlines bevorzugen, den Stop in Dubai finde ich sowieso nervig.
Gleich zu Anfang mit den Kindern nach Ubud? Von da aus werdet ihr sicher einiges unternehmen. Ihr seid danach (oder davor) ja im Süden, etwas ungünstig für Ausflüge. Ich denke, zum Aklimatisieren mit zwei Kids ist Ubud denkbar ungeeignet. Da lieber nach der ja wirklich langen Anreise ab in's Strandhotel und nach ein paar Tagen ev. einen grösseren Ausflug machen. Ubud dann am Ende, da sind dann alle schon relaxed.