nous sommes toujours partis en voyages organisés, donc un peu perdu et inquiets de tout organiser.
Une fois l'itinéraire établi (dans les grandes lignes ou vraiment balisé comme tu préfères), le plus dur est fait !

Tu peux t'inspirer
des carnets de voyage
établis par des voyageurs sur ce site ou bien des itinéraires que tu trouves sur les catalogues de voyage ou dans les guides.
Il ne faut donc pas trop s'éparpiller.
Je te conseille le circuit classique.
Tu réserves d'abord un aller retour sur
Bali (
Denpasar). Pour cela, tu consultes un comparateur genre Liligo.
Une fois que tu as repéré une compagnie dont le prix et les horaires te conviennent, tu vas voir aussi sur le site de cette compagnie. Le prix peut y être moins cher ou identique. Il est alors préférable de réserver directement sur le site de la compagnie.
VoyageSNCF, Expedia, Ebookers sont des sites sérieux.
Tu programmes quelques jours dans une partie de
Bali à ton arrivée (
Ubud par exemple). Tu trouveras des taxis à prix fixe pour te conduire à ton hôtel à l'aéroport.
Tu prends ensuite un vol sur
Yogyakarta (Air Asia propose ce vol. C'est une compagnie sûre)
Tu restes quelques jour à Yog puis tu fais le circuit retour sur
Bali via les volcans (
Bromo puis
Kawa Ijen). Tu reviendras par le bac sur
Bali (30 minutes). Tu peux réserver ce circuit à Yog ou à l'avance.
Enfin, tu passes à
Bali le reste de tes vacances.

(Il est assez facile de rayonner à
Bali en restant au même endroit et en louant une voiture avec chauffeur à la journée. Pas la peine de réserver la voiture, tu trouveras sur place sans problèmes)
Pour les hôtels, si tu veux les réserver à l'avance, tu trouveras des avis fiables (si nombreux) sur booking par exemple. Pour conclure la réservation, tu peux passer soit par le site de l'hôtel soit par un intermédiaire (Voyage sncf, expedia, ebookers, agoda, booking hoteltravel sont sérieux.)
A prix égal, préférer le site de l'hôtel...