We carry a spare phone in Bali with a local sim card and on my last trip a few weeks ago I got a sim card by a new company (sorry I dont have the name) I was supplied with a different prefix code to the norm to access Aussie and the rate was about half of the usual indo carriers. I got my sim from the phone shop near the Bintang supermarket siminyak, but all shops would have them - good luck