Transfert Yogyakarta vers Bali

Bonjour,
Je me rends en Indonésie pour 3 semaines au mois d'aout.
je compte me rendre à Yogyakarta et rester quelques jours dans les environs, ascension de volcan notamment.
je souhaiterais ensuite aller sur Bali et je voudrais savoir quel est le mode transport le plus efficace pour s'y rendre,.
Avion ou train puis bateau? je souhaite profiter de Bali pendant 2 semaines et ne pas perdre de temps dans de longs transferts.
quels sont les temps de parcours pour les 2 modes ? se procure t on facilement les billets pour un départ immédiat? les tarifs ?
Merci d'avance pour vos réponses