Bonjour,
La seule question à laquelle je peux répondre, c'est celle du visa. Si tu es de nationalité française, tu ne peux prendre de visa 60j que depuis la France.
Je te conseille d'appeler directement l'ambassade à Paris (01.45.03.81.75) ou d'aller voir leur site (www.amb-indonesie.fr). Surveille les horaires, il y a des aménagements pour le ramadan.
Pour le reste, je vais découvrir Kalimantan pour la première fois dans une semaine (déjà !!!).
Je ne crois pas que la différence de prix avec le reste de l'Indo (je connais Sumatra pour ma part) soit colossale.