저도 도착비자 때문에 한참을 알아봤는데요...
빛나님은 아마도 도착 후 연장을 알아보시는거 같은데...
왠만하면 혼자서도 가능하십니다.
거주하시는 곳의 이민국(구글에서 "지역이름+imigrasi" 검색하시면 나옵니다) 가셔서 진행하시면, 약 일주일 정도 소요됩니다.
기본적으로 3 차례 이민국을 방문하셔야 하구요..
1차 : 서류 작성 및 첨부 서류 제출
2차(3일 후) : 연장 비용(약 Rp370.000?? 확인하시기 바랍니다. 헷갈리네요) 지불, 사진, 지문 찍고...
3차(2~3일 후) : 여권 수령
마지막 여권 수령 시까지 여권은 이민국이 보관하고 있습니다.

1차 방문 시 필요 서류
- 여권 첫 페이지 사본
- 도착비자 찍혀있는 페이지 사본
- 출국 비행기 티켓 출력본
- 현 거주지 주소, 전화번호
- 스폰서 이름, 주소, 전화번호, 이메일
- 여권

기본적으로 일주일은 소요되기 때문에 도착비자 만료일 10일 전부터 준비하시는 것이 좋습니다.
몇몇 사람들이 이민국 가면 너무 불친절하고 큰 문제 생기는 것처럼 말씀하시는데...
그냥 사람 사는 곳의 일반적인 현상이다 하고 생각하시면 별거 아닙니다.
실제로 별 문제 없습니다. 죄 지은거도 없는데 누가 뭐라 하겠습니까?
인도네시아 이민국도 다른 나라와 비교해볼 때 전혀 큰 차이 없습니다.
걱정 마시고 맘 편하게 진행하세요~
물론 시간이나 여러가지 상황때문에 브로커에게 맡기시는 분도 있습니다만...
제가 알기로는 브로커에게 맡기시면 하루만에도 끝난다고 하더군요. (아직 실제로 브로커와 업무를 안해봐서 잘 모르겠습니다만...)
비용은 최소 1백만루피아~2백만루피아(도착비자 연장 비용 포함)이라고 합니다.
개인적으로 이 정도 비용의 범위를 벗어나면 문제가 있다고 생각되니 진행 하지 마시고 다른 브로커를 알아보시는 것이 좋을 듯 합니다.
브로커에 대한 내용은 전적으로 제 개인적인 의견이니 판단은 빛나님께서 하시길~^^
화이팅~!!!

너무 자세한 답변 감사드립니다. 많은 도움이 될것 같습니다.

일반(관광, 단순미팅) 도착비자 35불? 공항에서 바로 발급 가능하죠. 만약, 비지니스 방문 비자라면 한국에서 출국전 여행사 대행 맡기면 약 2주 걸리더군요.

자카르타공항내에서도 도착비자를 발급해줍니다.
굳이 대행사에 맡기실 필요는 없어보이네요