We recommend you travel with U.S. dollars and suggest you purchase some Indonesian Rupiah for payment of luggage surcharges and any incidentals.