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