Registering Indonesian SIM card can be quite a hassle. The best coverage service provider is Telkomsel. You will need to come and show your passport at the official Telkomsel office called Grapari. Here is the link https://www.telkomsel.com/en/support/foreigner-simcard-activation
We can help you to buy and proceed new SIM card in our office on Jalan Prawirotaman no. 29.