На Бали, в Денпасар летают в основном регулярные рейсы, чартеры туда поднимают лишь на период новогодних праздников. Самые экономичные и удобные варианты перелета из Москвы — прямой рейс «Трансаэро» (время в пути около 12 часов), Singapore Airlines со стыковкой в Сингапуре (один рейс в неделю, 13 часов без учета стыковки) или Thai Airways (через Бангкок). Последняя авиакомпания летает в том числе и до Джакарты. Также пользуются спросом рейсы Turkish Airlines + Air Asia (маршрут Москва — Стамбул — Сингапур — Денпасар), Emirates (Москва — Дубай — Джакарта — Денпасар или Москва — Дубай — Сингапур — Денпасар) и Qatar Airways (Москва — Доха — Денпасар). Продолжительность такого перелета в зависимости от выбранного рейса — от 19 до 24 часов.
Также до Бали можно добраться на рейсах Air China с пересадками в Пекине и Сямыне, Cathay Pacific через Гонконг или Korean Air через Сеул.