Мой обратный путь с Бали лежит через Сингапур. Билет из Бали до Сингапура KLM, а оттуда Qatar airlines.

Если между рейсами менее 96 часов - то виза не нужна, выпустят в Сингапур по транзиту, делают на границе Сингапура. В Денпасаре на регистрации на рейс покажете билеты с вылетом из Сингапура в третью страну, скажите, что Сингапур - транзитная точка вашего путешествия, а не конечная, и вас посадят на рейс. Оттуда россияне так часто летают, возможность возникновения проблем крайне мала.