Você provavelmente pode usar seu cartão de débito Visa em países estrangeiros, mas deve ligar para seu banco (ou usar o site deles) para notificá-lo de que o usará em outros países. Caso contrário, eles podem bloqueá-lo automaticamente.
Você também pode usar um cartão ATM indiano na Indonésia, se ele suportar uma rede compatível (veja o cartão de ícones na parte de trás, como "Plus" ou "Maestro"). Mas apenas alguns ATMs suportam algumas redes, então isso pode ser um problema.
Ou você poderia trazer a moeda indiana diretamente para a Indonésia e trocá-la por um cambista em qualquer cidade (somente durante o horário comercial). Provavelmente, você obterá uma taxa melhor do que mudar para USD em casa e depois de USD para moeda indonésia na Indonésia.
Se o valor for menor que 1 lakh, provavelmente não vale a pena pensar muito sobre qual é a maneira mais eficiente, e apenas use o mais conveniente.