El tema del alquiler allí es bastante sencillo, pero tienes que llevar el permiso internacional de conducir sí o sí, porque sin eso no te sueltan ningún vehículo. El alquiler de coches en Indonesia lo ofrece a través de muchas plataformas, y puedes mirar opciones y comparar precios en esta página
https://getrentacar.com/es/indonesia . Te recomiendo que mires bien qué seguro incluye la reserva, porque hay algunas ofertas muy baratas que luego solo cubren daños a terceros, y cualquier rasguño al coche te lo cobran aparte.