http://traveloka.com можно точно оплатить русской картой и местная сим-карта не нужна.
Еще попробуйте приложение Maxim. Вроде как оно работает без местной сим-карты, но оплата только кеш.
Возможно подойдет ещё Blue Bird
Gojeck и Grab самые популярные, но необходима местная сим-карта и оплата кешем или индонезийской картой