答えになってなくてごめんなさい

あれもやだ、これもやだといってると安いルートはなくなります。
2番目に否定されているエアエイジアが
税込片道7000円位で最も効率よいと思われます。
ネット表示では最安料金399Bとなってますが
税込みだと2000B位になるようです。

http://b-tabi.com/air_asia.html

安い席の確保には早めに自力でネット予約が原則です。