Авиакомпании
Российские авиакомпании:

Трансаэро. Прямой чартерный рейс из Москвы.
Маршрут: Москва — Денпасар (Бали) — Москва,
Екатеринбург — Денпасар (Бали) — Екатеринбург,
Новосибирск — Денпасар (Бали) — Новосибирск.
Билет стоит от 1300 долларов. Купить можно только через турфирмы. Или искать горящие билеты на www.tourdom.ru
Аэрофлот www.aeroflot.ru
Маршрут: Москва - Денпасар - Москва.
Стоимость билетов от 1300 долларов.
Зарубежные авиакомпании (с одной, двумя пересадками):

Гонконгские авиалинии www.cathaypacific.com
Маршрут: Москва (Домодедово) - Гонконг - Денпасар (Бали).
Египетские авиалинии www.egyptair.com
Маршрут: Москва - Каир - Бангкок (или Сингапур, или Куала Лумпур, на выбор). Далее местными авиалиниями.
Катарские авиалинии www.qatarairways.com
Маршрут: Москва (Домодедово) — Доха — Сингапур — Денпасар (Бали).
Большой плюс компании - это короткие пересадки (2 часа).
Китайские авиалинии www.hkairlines.com
Маршрут: Москва (Шереметьево) - Пекин - Гонконг - Денпасар.

Корейские авиа www.koreanair.com
Маршрут: Москва (Домодедово) - Сеул - Денпасар (Бали).
Сингапурские авиалинии www.singaporeair.ru
Маршрут: Москва — Сингапур — Денпасар (Бали).
Тайские авиалинии www.thai-airways.ru
Одна пересадка в Бангкоке.
Турецкие авиалинии www.turkishairlines.com
Маршрут: Москва (Шереметьево) - Стамбул - Джакарта.
Далее местными авиалиниями до Бали.
Украинские Авиалинии www.flyuia.com
Маршрут: Киев - Абу Даби - Куала Лумпур. Далее азиатскими авиалиниями до Бали.
Узбекские авиалинии www.uzairways.com
Рейс через Ташкент до Бангкока (или Куала Лумпур). Далее азиатскими авиалиниями до Бали.
Купить билет по интернету нельзя.

Этихад www.etihadairways.com
Маршрут: Москва (Домодедово) - Абу Даби - Джакарта - Денпасар (Бали).
Эмираты www.emirates.ru
Маршрут: Москва (Домодедово) — Дубаи— Джакарта - Денпасар (Бали).
Важно: не забыть взять свой багаж при пересадке в Джакарте. Так как Эмираты плотно сотрудничают с индонезийской авиакомпанией "Гаруда", то внутренний перелет на этом маршруте совершает местная компания.
Японские авиалинии (JAL) www.jal.com
Из Москвы или Владивостока до Бали с одной остановкой в Токио.
KLM www.klm.com
Осуществляет рейсы из Санкт-Петербурга (Пулково), Москвы (Шереметьево), Иркутска, Краснодара, Красноярска, Минска, Нижневартовска, Новосибирска, Перми, Уфы, Самары, Сочи, Волгограда, Екатеринбурга, Тбилиси до Денпасара (с остановкой в Амстердаме и Куала Лумпуре).

Люфтганза http://www.lufthansa.com
Маршрут: Москва (Шереметьево) - Франкфурт - Гонконг - Бали.
Маршрут: Москва (Шереметьево) - Мюнхен - Сингапур - Бали.
Air France http://www.airfrance.ru/
Вылеты из: Москва (Шереметьево и Домодедово), Санкт-Петербург (Пулково), Екатеринбург, Иркутск, Красноярск, Новосибирск, Нижневартовск, Самара. Остановки в Париже и Гонконге.
China Eastern www.flychinaeastern.com
Маршрут: Москва (Шереметьево) - Шанхай - Сингапур. Далее азиатскими авиалиниями.

Из Джакарты, Куала Лумпура, Сингапура и Бангкока можно улететь несколькими азиатскими авиалиниями:
Lion Air www.lionair.co.id
Air Asia www.airasia.com
Garuda Indonesia www.garuda-indonesia.com
Merpati www.merpati.co.id
JetStar Airways www.jetstar.com
Mandala Air www.mandalaair.com
Стоимость билетов на перелеты внутри Азии оставляет от 35 долларов в одну сторону (чем раньше, тем дешевле).

Также билеты можно искать через поисковые системы:
- www.anywayanyday.com
- www.momondo.com
- www.aviasales.ru
- www.expedia.com
- www.whichbudget.com
- www.pososhok.ru