Hallo Bella,
ich würde aus mehreren Gründen dazu raten, mindestens eine Nacht vorher nach Bali zu reisen und in der Nähe des Flughafens zu übernachten, zum Beispiel in Jimbaran.
Im besten Fall brauchst du etwa 17h Stunden ab Abflug, bis Du in Deutschland bist. Vorher bei tropischer Hitze mehrere Stunden zum Flughafen anzureisen ist anstrengend und kein guter Start für die Reise.
Dann hast Du das Risiko, das so ein Speedboat auch mal ausfallen kann, bzw. bei richtig schlechtem Wetter nicht fahren wird.
Die meisten Anbieter fahren aber meine ich auch morgens von Bali Richtung Lombok, und Mittags Richtung Bali. Hafen in Bali ist meist Padang Bai, Sanur wäre je nach Anbieter auch eine Option.
Persönlich habe ich mit BlueWater Express gute Erfahrungen gemacht, die sind aber auch teuer im Vergleich. Bei TripAdvisor findest Du Erfahrungen zu den meisten Anbietern, dann heißt es zwischen Komfort/Preis/Zuverlässigkeit abzuwägen.
Viel Spaß in Indonesien