Подскажите пожалуйста Нужно ли регистрировать телефон, если намерен находиться меньше 3ех месяцев на Бали?

Да, не будет работать с местными симками.

В аэропорту можно это не делать, при покупке симки в офисе оператора вам сделают временную регистрацию на 90 дней.