片道で安さを求めるなら。

基本的にLCCになるかと思います。

私は、一度air asiaでクアラルンプール経由でバリに訪れた事がありますが。

同一航空会社なら後は、ジェットスターですかね。シンガポール経由で。

また、同一航空会社に拘らなければ、経由地のクアラルンプールやシンガポールまでの航路で複数のLCC会社が就航しているので、比較検討は出来るかと思います。運良くプロモーション価格が見つかるとイイですね。