Прямой рейс, Москва-Бали осуществляет только Трансаэро. НО они предпочитают работать с туроператорами, поэтому купить билеты на их рейс без остального турпакета бывает проблематично.Все остальные перелеты с пересадкой. Самый комфортный перелет до Бали- Сингапурские авиалинии. (Москва-Сингапур-Денпасар). Подешевле билеты могут быть у Эмиратов или Катарцев.

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