Есть несколько вариантов как искать дешевые авиабилеты на Бали
В принципе, это касается не только Бали, так можно найти недорогие авиабилеты в любую точку мира.

• Сайты-поисковики.
  Эти сайты осуществляют поиск билетов по сотням авиакомпаний и агентств и выдают вам. Наиболее популярные это: SkyScanner, AviaSales, Kayak, Momondo, Anywayanyday, OneTwoTrip и другие. Причем цены на одни и те же рейсы на них могут отличаться. В основном они ищут билеты на регулярные рейсы.
  Желательно проверить их все и стараться жестко не привязываться к конкретной дате. Зачастую цена билета на +-2 дня может быть существенно ниже.
  Обычно у них можно подписаться на обновление информации по интересующим авиабилетам.
  Если вы ищете авиабилеты по Индонезии, то здесь есть свои поисковики авиабилетов по Индонезии.
  
• Биржи
  Интересный вариант, потому что здесь турагентства часто выставляют те чартерные авиабилеты, которые уже горят и им надо их срочно продать. Хороший пример биржи это Турдом. В основном там будут горящие билеты и туры. Зачастую можно даже купить целиком горящий тур и это будет гораздо дешевле, чем только перелет регулярным рейсом.
  Еще одна хорошая биржа это ЧипТрип. Там по тэгу Бали часто появляются хорошие предложения.
  Так же обратите внимание на такой момент: бывают периоды когда много народу летит в одну сторону, к примеру на новый года на Бали, но обратно очень мало. И тогда цена на полет обратно падает очень сильно! Если ловить такие моменты, то можно покупать билеты дешевле.
  
• Акции авиакомпаний.
  Часто авиакомпании устраивают распродажи по определенным направлениям или вообще по всем. Если вы знаете какие авиакомпании летают в вашу точку назначения (сделайте поиск в поисковиках выше), то очень рекомендую зайти на их сайты и подписаться на новости. Тогда вы сможете оперативно узнать о распродаже и купить билет.
  Неплохой сайт Vandrouki, который отслеживает акции у авиакомпаний.
  
• Соседние аэропорты и страны.
  Зачастую, бывает так, что перелет в какой-то "соседний" крупный аропорт-хаб будет гораздо дешевле чем лететь напрямую. Для Бали вы можете посмотреть перелеты через:
  - Сеул
  - Сингапур (в т.ч. проверьте Узбекские авиалинии)
  - Гонконг
  - Куала-Лумпур
  - Коломбо (Шри Ланка, авиакомпания AirArabia)
  - Таиланд (Бангкок, Пхукет, посмотрите на Тайские авиалинии)
  - Гуанчжоу (Guangzhou)
  Например, в Таиланд тур. поток из России гораздо больше и чартеров (например, Трансаэро) туда летает тоже больше. Вы можете поймать дешевый чартер до Таиланда (к примеру, за $400. При нормальной цене билета до Бали около $800) и оттуда лоукостерами, такими как AirAsia (еще есть Lion Air, Tiger Air) долететь до Бали ($100-200).
  Интересным вариантом будет лететь через Сингапур и остановиться там на пару дней. Поверьте, там есть что посмотреть!
  Смотрите шире!
  

Еще несколько полезных советов при покупке авиабилетов:

• Не забывайте так же, что заранее планируя и покупая авиабилеты вы можете существенно сэкономить! По данным Aviasales, лучшие цены находятся за 55 дней до вылета.
• Так же стоит избегать полетов по понедельникам, пятницам и воскресеньям (в это время многие летят на отдых и на работу), а вместо этого стараться летать в середине недели (Обычно, среда – самый дешевый день для вылета, но бывают исключения) рано утром либо поздно вечером, это так же будет дешевле. У некоторых авиакомпаний цены так же различаются по времени суток! Если вы будете смотреть цены в пиковые дневные часы, то они будут выше чем поздно ночью или рано утром.
• С пересадками авиабилет всегда дешевле чем без. Обычно пересадки это не удобно, но зачастую их можно использовать чтобы посмотреть город в точке транзита. Получается мини-путешествие бесплатно!
• И не забудьте про уловки авиакомпаний!
• Если вы купили авиабилет у агрегатора или посредника, то рекомендуется на всякий случай проверить его достоверность по номеру брони на сайте CheckMyTrip.
• Если у вас длинный перелет, то вы можете узнать тип самолета и подобрать себе хорошее место на сервисе SeatGuru, чтобы потом попросить его при регистрации на рейс.
• Внимательно следите за дополнительными услугами, которые автоматически появляются в корзине при оформлении заказа на билет! Авиакомпании любят по тихому вписать лишние услуги.
• Внимательно следите за тем, в какой валюте в конце будут списываться деньги. На разнице валют тоже можно потерять.
• Зачастую в интернете можно найти объявления о авиабилетах с существенной скидкой, которые вам может оформить незнакомый человек. Обычно эти билеты можно купить только за несколько дней до вылета. Так вот - чаще всего эти билеты покупаются по ворованным банковским карточкам! Не сотрудничайте с такими людьми!
• Есть интересное правило относительно чартеров. Если вы прилетели в страну чартером, то можете вылететь чартером и регулярным рейсом, а если прилетели регуляром, то на чартер вам билет не продадут (спрашивают билет, которым вы прилетели).
• Не забудьте о том, что в большинство стран нельзя въехать если ваш паспорт истекает уже менее чем через 6 месяцев! Посмотрите так же дату вашего вылета с Бали обратно. Иначе, если вы летите с пересадками, то вы просто можете там застрять! Выход - это прямой рейс сразу в Россию или зачекиниться сразу на все пересадки чтобы там проходить через транзитную зону, и не попадать на паспортный контроль.

Приятного и недорогого перелета! И не забудьте поделиться статьей с друзьями!

Попробуйте поискать недорогой авиабилет на Бали прямо сейчас!

Список авиакомпаний которыми не дорого можно долететь на Бали

QatarAirways                    www.qatarairways.com
Etihad Airways                  www.etihad.com
Emirates                            www.emirates.com
Cathay Pacific Airways‎     www.cathaypacific.com
Garuda Indonesia             www.garuda-indonesia.com
 и многие другие
Смотрите перелёты через Джакарту

 
выбрав направление ближайших крупных городов-столиц стран азии.
Например из Сингапура и в Сингапур кроме AirAsia летает JetStar и Tiger Airlines они же Mandala Airlines

Вот очень удобны сервис, хоть и повторяюсь, он крутой на нём можно найти билет, а купить непосредственно на сайте авиакомпании.
http://www.tiket2.com/english/airlines.html там список азиатских авиакомпаний летающих в Индонезии,  Так же вы можете увидеть большинство промо акций всех этих авиакомпаний на заданные даты, в поиске например Bali to enywhere чтоб найти самый дешёвый билет для виза рана и побывать неизвестно где



Вот список авакомпаний:
AIR ASIA
BATIK AIR
CITILINK Дочка гаруды лоу-кост бренд.
GARUDA INDONESIA Национальная Индонезийская Авиакомпания
KAL STAR AVIATION
LION AIR - внутри индонезийский супер лоукостер
MANDALA AIRLINES Дочка Tiger
SKY AVIATIONS
RIWIJAYA AIR
TIGER AIRWAYS
WINGS AIR
BAT AVIA
AIREXPRESS
AIR KARTIKA MERPATI PACIFIC
ROYALERIAU AIR
SUSI AIR
TRANSNUSA AIR
TRIGANA AIR

Распродажа у Qatar AirWays 3-10 ноября!
Туда-обратно на Бали из Москвы от 562 Евро! Период путешествий с 6 ноября 2014 года по 15 июня 2015 года.
Информация о распродаже http://www.qatarairways.com/ru/ru/offers/global-promotion.page

Здравствуйте! Это спонтанное предложение авиакомпании или они частенько устраивают акции ? Как возможно заранее узнать об следующей акции, если билеты необходимы на ноябрь-декабрь следующего года ?

Там у них есть кнопка подписки на рассылку. Подпишитесь и всегда будете в курсе акций, они регулярно бывают.
Вообще, Катары одна из самых выгодных авиакомпаний для перелетов на Бали.

Я стала частенько проверять сервис ru.tiptopfly.com, там много дешевых билетов.

Распродажа по Qatar Air была не особо вкусной.

Подписка на изменение цен на авиабилеты
Классная фишка, но не все про нее знают и пользуются - можно подписаться на уведомления по изменению цены авиабилетов по выбранному вами направлению на несколько месяцев вперед.

У Авиасэйлс это делается так:



В СкайСканнере так:

Кто нибудь пользовался сервисом http://skiplagged.com ?
http://lenta.ru/news/2014/12/31/skiplagged/
Американская авиакомпания United Airlines подала в суд на 22-летнего программиста Актарера Замана (Aktarer Zaman), который создал сервис, где можно было приобрести билет на самолет по низкой цене. Как сообщает CNN, перевозчик оценил ущерб в 75 тысяч долларов (около 4,2 миллиона рублей).

Заман, обнаружив уязвимое место в системе по бронированию авиабилетов, в 2013 году основал сайт Skiplagged.com. С помощью него туристы могли значительно снизить стоимость своей поездки. Программист советовал выбирать маршруты с пересадкой в месте назначения, так как билеты на прямые рейсы стоят дороже.

В авиакомпании назвали подобный способ путешествий мошенничеством. По словам Замана, он не сомневался в том, что против него подадут иск. При этом он заявил, что в его действиях не было ничего противозаконного: он создал сайт не ради финансовой выгоды, а для того, чтобы помочь туристам подобрать билет по меньшей цене.

Интересный сервис. Почитал, там основная фишка, что иногда авиакомпании ради промоушена делают билет A->B->C гораздо дешевле чем просто билет A->B. И тогда, если вам надо в B, то покупая билет A->B->C и выходя в B (в точке пересадки) вы можете нормально сэкономить.
Но, я так понимаю, что этот сайт работает с небольшим количеством авиакомпаний, преимущественно американских. Рейсов из России что то на нем не находится.

Обычно правилами авиакомпаний запрещены подобные действия, они называются "Hidden City Ticketing".
Ну и может быть проблемой забрать свой багаж в точке пересадки ) зачастую его регистрируют сразу до конца.

И еще не известно будет ли продолжать работать этот сайт после иска.

Кстати, у ребят из топика Помощь в подборе авиабилетов часто появляются неплохие варианты.

Вот тут в этом сервисе тоже довольно прикольное предложение http://bravofriends.ru/.
Если регистрируешься, то получаешь 20 евро скидку, если потом по твоему приглашению зашли и зарегистрировались друзья, то ты за каждого друга получаешь тоже по одному евро в подарок. В итоге, получается неплохая скидка на авиабилеты.

У Emirates выгодная распродажа билетов из Москвы и Петербурга в Азию и Африку. Перелет нужно совершить с 6 по 28 апреля или с 3 мая по 30 июня 2015 года.

Минимальные цены билетов (в рублях, за перелет туда и обратно, с учетом налогов и сборов) из Москвы / Санкт-Петербурга:

Бангкок — 28 000 / 32 000;
Джакарта — 38 000 / 40 000;
Дубай — 19 000 / 26 000;
Коломбо — 27 000 / 30 000;
Куала-Лумпур — 36 000 / 37 000;
Маврикий — 59 000 / 59 000;
Мале, Мальдивы — 31 000 / 36 000;
Манила — 39 000 / 44 000;
Найроби — 31 000 / 34 000;
Пхукет — 36 000 / 39 000;
Сейшелы — 38 000 / 43 000;
Хошимин — 29 000 / 32 000.

PistoGanza, скажи, пожалуйста, а выгодные билеты только в одну сторону?

Сегодня увидела вот такое тому подтверждение -

Распродажа у CATHAY PACIFIC на авиабилеты в Азию
Сроки действия акции: 03 Mar 2015 - 31 Aug 2015

Страница акции.