Подскажите, Куала-Лумпур - Сингапур - Бали, квитанция из Сингапура на Бали на русском языке, сайт только такой вариант предоставляет, как быть? Переводить и нотариально заверять?

Гугл транслейт достаточно.

Ну или зайдите на сайт авиакомпании которой летите и попробуйте оттуда скачать бронирование уже не английском, а не через агрегатор, на котором вы покупали

Нет , ничего не нужно.