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

На таможне в аэропорту при прилете.

На таможне заплатив налог на телефон.

Вы можете зарегистрироваться в официальном офисе вашей телефонной компании, только нужно взять паспорт.