Comme recommandé par les autres, prend l'avion!
J'ai pris Garuda et aucun problème, vol à l'heure, avion correct (petit bien sur mais pas un coucou non plus).
Au retour, bloqués par l'éruption volcanique qui a fait fermer l'aéroport de
Bali, on a du se résigner à rentrer sur
Bali par la "route", donc c'est faisable aussi, mais je déconseille fortement sauf si tu comptes t'arrêter en chemin quelque part (en gros, 28 heures de voyage de
Labuan Bajo à Lombok, en passant par deux ferry, un minibus bondé et un car de nuit pour traverser Sumbawa, tout ça contre 1h d'avion, y'a pas photo...)