安く行きたい、時間を短く

ANAのマイレージを利用なら提携会社のフライト利用を利用すればよろしいのでは。
カータル航空、エティハド航空などを検討されてみてください。
時間を掛けるなら航空会社の選択肢はたくさん増えますが・・・