Ce qui est sûr c'est que dans toutes les grosses villes tu auras des agences de change.
Dans mes souvenirs le taux n'était pas spécialement moins favorable à l'aéroport qu'ailleurs (septembre 2008).
Mais si tu veux éviter de te retrouver avec trop de billets, il vaut mieux changer au fur et à mesure de ton voyage, et garder tes grosses coupures d'euros bien à l'abri.
Dernière info, les euros sont très bien acceptés en
Indonésie, donc inutile d'amener des dollars là-bas et de subir la "double commission"