1.굳이 한국의 인도네시아 대사관에 가실필요가 없어보입니다.
구비서류는 인터넷 정부24에서 발급 받으시면됩니다.
필요한서류 :  기본증명서,혼인관계증명서,가족관계증명서,결혼증명서,종교 증명서,출생증명서
한국 대사관 번역공증및 일부서류는 신청하면 발급 됩니다.

2. 관공서에서 발급된 서류는 유효기간이 90일입니다.
나머지 서류들은 개인적으로 공증을 받을시 30일이구요...

3. 인도네시아로 가셔서 한국대사관에 먼저 방문후 발리로 가셔서 혼인신고하시면 될듯 합니다.
 예상 체류기간은 혼인신고만 할시 10일이내면 가능합니다.

답변 감사합니다. 정말 필요한 정보들이였습니다.
질문 한번만 더 하겠습니다.
1. 1번에 증명서들인데 한국 서류들중에 결혼증명서, 종교증명서,출생증명서가 있나요? 처음 들어보는 것들이라서요...
2. 3번에 발리로 가야 되는 이유가 있나요? 처가집이 메단에 있어서요
감사합니다.

1. 한국대사관에 방문하시어  결혼증명서,출생증명서를 발급해달라고 하시면 되구요?
    종교증명서는 따로 해당 종교협회에서 발급 받으셔야 합니다.
    출생증명서는 혼인관계증명서또는 기본증명서를 제출하시면 발급이 가능하고,마찬가지로 미혼인이
    아니시기 때문에 결혼증명서를 발급받으셔야 합니다.
    따라서,정부24시에서 서류를 다운받아 프린트를 하실때 여유 있게 2~3장정도 복사를 하시길 바랍니다.
2.3. 배우자의 실거주지가 어디냐에 따라 다릅니다.
      제가 잘못 읽어서 발리라고 했네요. 미안합니다.
      배우자의 집이 메단이시고, 실거주지가 메단이시라면 메단에서 하시면 됩니다.
상세한것은 종교청에 문의하시는게 빠르니 배우자분보고 직접 종교청에 전화하시라고 하거나
가족분들께 도움을 받아서 알아보시길 바랍니다.
혹, 본인도 결혼 증명서가 아닌 미혼 증명서를 요구 할 수도 있으니 참고 하시면 좋을 듯 합니다.
본인서류
미혼증명서(결혼증명서),종교증명서,출생증명서
번역공증서류
혼인관계증명서,가족관계증명서
배우자 서류
미혼증명서,출생증명서,가족카드,거주지 증명서,결혼동의서등