La réponse

Visiblement plus simple que la procédure à
Bali : seulement 2 visites au bureau d'immigration, une pour remplir les formulaires, la dernière pour faire les photos et empreintes digitales et récupérer le passeport.
On m'a conseillé d'aller directement au bureau d'immigration, et de repérer un agent sur place, accompagnant leur client avec leur dossier rouge sous le bras.
Officiellement, 350,000 IDR pour le visa, 5,000 IDR pour les papiers, 6000 IDR de taxes... et 100,000 IDR pour l'agent, ou plus selon les talents de négociation (Ils demandent plutôt 700 000 IDR, faut discuter).