Нужно ли регистрировать телефон по приезде на Бали? Это обязательно?

Добровольно, если хотите пользоваться локал сим.

Если планируете быть здесь менее 3х месяцев, то на таможне можно этого не делать, вам сделают временную регистрацию при покупке сим-карты.