Регулярных нет.
В принципе, можно лететь, например, через Тай. Недавно видел на турдоме билеты до Бангкока из России за 150 баксов. Видимо в связи с тамошним военные переворотом турики от билетов отказываются.
Если что по Бали интересует - спрашивай. Давно тут живу. Или читай наш
балифорум, там есть ответы почти на все вопросы