La moneda oficial y única transable en todo el país es el la Rupia indonesia (IDR). Siempre recomiendo que al llegar a un país puedas llevar algo en efectivo para cambiar en el aeropuerto para tus primeras transacciones, tomar un taxi desde el aeropuerto, tomar el autobús etc. En ese sentido, lo mejor es llevar USD o Euros. 

En muchas tiendas, sobre todo en las ciudades más grandes, podrás utilizar tarjetas de crédito (sobre todo VISA o Mastercard, con American Express podrías encontrar más complicaciones), pero en muchas otras no, por lo que es recomendable siempre andar con efectivo. 

En la mayor parte del país es fácil encontrar casas de cambio, ATM (cajeros automáticos) y bancos. En Indonesia podrás girar dinero en efectivo sin problemas desde un ATM con Cirrus, Plus, etc. Si vas a ir a alguna zona muy remota o rural, lleva efectivo. 

En restaurantes, hoteles, tours, etc no es obligación dejar propinas, aunque es una práctica cada vez más común en lugares altamente turísticos. Se suele dejar 1 ó 2 USD por persona aproximadamente.