Ubud würde ich auf alle Fälle noch mit einbauen. Allerdings nicht nach dem späten Flug. Die Strecke nach Ubud ist streckenmäßig nicht gut ausgebaut. Teilweise waren das nicht gut asphaltierte Strecken. ( Ok as letzte mal ist 5 Jahre her) Einmal hat es bei uns geregnet und die Straße stand teilweise zentimetertief unter Wasser wasserfallartig schoss das Wasser die Straße hinab. . Da möchte ich nicht im Dunklen durch die Gegend gefahren werden. Wie kommst du auf 30 Minuten ? Unter 1,5 Stunden haben wir es noch nie geschafft. Wir hatten aber auch ab FRA immer die Mittagsmaschine und sind Nachmittags in Denpasar gelandet.
Die letzte Nacht würde ich in Flughafennähe eine Unterkunft suchen, der Verkehr um Denpasar ist hoch, ok, wie es um 5 Uhr Morgens oder früher aussieht...keine Ahnung.