Где на Бали можно сим-карту telkomsel пополнить? Наличкой.

В минимаркетах на кассе. Говорите им номер и пополняете счет. А в приложении уже сами пакет интернета купите.

В любом местном супермаркете Indomaret Alfamaret подойдите на кассу и скажите Pulsa - баланс телефона. Назовите сумму и свой номер покажите. Потом через приложение оператора пакет интернета купить можно будет.