선 인도네시아 끝내시고 해당 서류 한국대사관 접수하시면 한국에서는 3주일 내로 인가 자동으로 완료 처리 됩니다.

한국 선혼인시
본인 : 도장,신분증 혼인시고서
배우자 : 미혼증명서,여권,가족카드,출생증명서,사진(번역,원본필요)
인도네시아 혼인신고시
배우자 : 서류일체(가족카드,결혼동의서,출생증명서,거주증명서등)
남편 : 미혼증명서(혼인관계증명서),여권,사진(뒷배경 빨간색으로)
          가족관계증명서,종교증명서등 (번역공증필요함,)
서류는 대충이렇게 들어갑니다.

제 경험을 바탕으로 말씀을 드립니다.
결론적으로 인니에서 먼저 결혼신고하고, 한국에 신고하는 것이 편리합니다.
한국에서 할 때 우리나라에서 요구하는 서류도 만만하지 않습니다.
특히 한국남자가 동남아여자와 결혼 시, 위장결혼 등의 의심으로 꽤 많은 서류를 요구합니다.
기간과 시간은
개종신고 : 처가집 근처 종교성에 가서 개종신고함(이슬람으로), 10여분소요됨.(증명서 발급해줌)
                  처가집 근처로 간 이유는 다 동네사람들이고 안면이 있기때문에 훨씬 수월하기 때문임
필요서류 : 한국대사관에 가서 미혼증명서 1부, 여권사본 1부를 지참하고 개종신고 시, 종교성에 일괄제출했음
결혼식 : 종교성의 결혼식 일정에 따라 다소 차이가 있음(인도네시아는 공식적으로 결혼은 종교성에서 함)
            저는 2주 후 결혼일정을 잡아 공식적인 서류상의 결혼서약을 함(대략 30여분 소요됨)
            결혼서약 후, 결혼증명서를 발급받음
한국에 신고 : 한국대사관에 가서, 결혼증명서, 부부의 여권사본을 첨부하며 결혼신고서 1장 작성으로
                      신고 완료함
                    (대사관에서 한국국내로 서류전송하는데 최소 1주일정도 소요되어 제 호적에 기재되기까지
                      한 2~3주 소요되었음)
여기까지 하면 모든 결혼절차 완료됨
인도네시아에서 먼저하고, 한국에 신고하기까지의 제한시간은 없습니다. 아무때나 필요할 때하시면 됩니다.
일단 한국에 결혼신고완료되고 나면, 부인분의 한국입국비자는 거의 제한없이 나옵니다.
한국에 거주하실거면, 결혼이주비자, 수시로 방문만 하실거면, 5년 Multiple Visa를 취득하면 됩니다.

도움이 되셨는지 모르겠으나, 제 경험을 공유드립니다.

계시는 제3국가에서 혼인하신 뒤, 각 대사관에 혼인 신고 하는 것도 하나의 방법이지 않을까 싶습니다.

난감한질문이네요?
제3국에 계시니 어떻게 설명드려야 할지~
일단한국이든 인니이든 선혼인신고가되야겠네요.
지금설명으로보아 본인의선택이 중요합니다
그다음에 다시 문의주셔야겠네요!