transports internes avions : prix et temps

Je cherche quelques conseils pour le voyage envisagé été 2009?
On part a 2 avec une copine et on souhaiterais arrivé à jakarta, puis se rendre à Sumatra (aux alentours de Medan probablement) puis vers manado (aux îles togian) et ensuite rejoindre Bali pr enfin reprendre notre avion à jakarta.
Je suis déjà allée en Indonésie l'an dernier donc je connais à peu près les prix de la vie là bas. En revanche je sais pas du tout à combien pourraient s'élever tout ces transports :
- Jakarta Medan
- Medan Manado (puisbmanao îles togian)
- Manado Denpasar
- Denpasar Jakarta
L'avion est me semble -t -il le moyen le plus pratique ompte tenu de la durée du séjours (1mois et qlq js)
Peut être que tout ces trajets sont trop long et inenvisageable pr un voyage d'un moi? Si j'ai pas le temps, je supprimerais difficilement une des destination (sûrement sumatra)
Et combien d'après vous ces transports aériens coutent-ils?

merci d'avance