Bjr,
Airasia, bonne compagnie low cost (oublie le service), sûre et peu chère dans cette région-là, à peu près à l'heure.
Bali->KL pris récemment (mi-juin 2013), 65e/pers avec <15kg de bagage en soute, pris 15j avant.
Sur internet décoche la case "choisir un siège" afin d'éviter un surcoût.
Pense à prendre une petite bouteille d'eau pour le trajet, car dans l'avion tout est payant bien entendu.