Подскажите, страховку спрашивают в аэропорту Бали? Или ее можно оформить по прилету на Бали?

Нет, это не обязательное условие, но для себя нужно. Дешевле получится страховка если до вылета оформлять.

Страховка не обязательна.

Можно оформить карту Тиньков путешественника и будет бесплатная страховка на 45 дней.

Страховка не нужна для влета в страну. Она нужна для вашей безопасности, в первую очередь.