На Бали можно лететь Трансаэро...прямой ночной перелет. Если есть возможность - берите бизнес-класс, если нет - хотя бы премиум. Он ненамного дороже обычного, но комфорта намного больше, широкие кресла, ребенку могут дать люльку (привинчивается к стене перед передними креслами). В этом случае место ребенку совсем не нужно отдельное... Ну и мы еще брали плеер с мультиками и комп (когда плеер садится). У меня дети летают с ранних месяцев и довольно часто (включая длинные перелеты - и Куба, и Мексика, и Багамы и Вьетнам, Таиланд, Бали, Сейшелы, Мальдивы, Шри Ланка...), и в большинстве случаев все нормально проходит. Один только раз была проблема, когда у малышки (ей было 8-9 мес) болело ушко (как потом оказалось у нас был отит) и она кричала нон-стопом всю дорогу до Мале...Бедные люди вокруг очень сурово на нас смотрели, но мы реально не могли ее успокоить... А вообще, чаще дети либо спали, либо развлекались рисунками и мультиками