Indosat... buy it at a roadside dealer when you get there. I used it last time. It works fine across Java and Bali. The friend who recommended it is a local and he often went to different islands for work.
about 1 year ago