До Балі з Москви літають прямі рейси авіакомпанії "Росія" (виліт з Шереметьєво), в дорозі близько 12,5 годин. Крім того, можна дістатися з пересадками. Найдешевший квиток на переліт економ-класом коштує 600 USD в обидва кінці. Якщо бронювати наперед, як мінімум за 2-3 місяці, можна заощадити.
У 2022 пряме авіасполучення між Росією та Індонезією, і зокрема островом Балі, Відсутнє . Наприкінці червня влада Індонезії та Росії обговорювала організацію прямого авіасполучення з островом. Балі. На жаль, жодних термінів та перелік авіакомпаній, які планують відновити перельоти, озвучено не було.
Найкращі пропозиції частіше всього знаходилися в авіакомпанії Qatar з пересадкою в Досі (зазвичай вона не дуже тривала) або у Thai Airways (через Бангкок). Квитки на Балі із Санкт-Петербугу коштували від 38000₽. Переліт зазвичай здійснюється з двома пересадками (наприклад, у Стамбулі та Сінгапурі).
Як правило, летіти на Балі через азіатські хаби зручніше з Новосибірська чи Єкатеринбурга. Так можна першим рейсом дістатися до Таїланду, Південної Кореї та інших країн, а звідти другим рейсом — на Балі. Найдешевше добиратися до Балі з Іркутська та Владивостока (ціни нижчі, ніж з Москви).