spero ti risponda Monkey perché lui è più esperto di me in quell’area

potresti prendere in considerazione il classico tragitto:

arrivo a Kuching via aerea –> via terra passi per il Brunei già che ci sei –> raggiungi Kota Kinabalu

dai un’occhiata su http://wikitravel.org/en/Borneo