AirAsia
J'ai acheté 24€ mon billet Jakarta=>Bali (pour cet été, début août) sur le site de la lowcost malaise AirAsia
http://www.airasia.com/site/en/home.jsp
Sinon tu peux toujours attendre d'être sur place... il y a des dizaines de compagnies indonésiennes qui font jouer la concurrence, c'est très bon marché.
Bonne route.