В декларации на въезд на Бали написано, что не надо регистрировать телефон, если приезжаешь меньше, чем на 90 дней, это правда?

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