Искал приятелю из NYC в Denpasar на ноябрь, нашёл China Airlines. У них там много азиатских направлений!
http://www.china-airlines.com/en/promotionen/index.htm
----------------------------------------------------------------------------------------------------------
Цена получилась со сборами, в обе стороны
NYC (JFK) to Bali (DPS) = 754.70 USD