Bonjour Cedric,
Je ne sais pas si ça pourra vous aider, mais nous sommes allés à Bornéo il y a quelques années, et j’ai fait un carnet de voyage, où je cite une ou deux agences locales dont nous avions utilisé les services et nous avions été très satisfaits.
C’est un peu ancien certes, mais c’est peut-être encore utilisable.
https://www.routard.com/forums/t/retour-de-malaisie-borneo-brunei-3-semaines-mars-avril-2015/121532/32
Cordialement,
Patou