Hallo Speedy,
wir waren letztes Jahr im Oktober auf Borneo und ich halte 2 Wochen für Sabah und Sarawak plus Kinabalu Besteigung definitiv für zu wenig. Wir hatten 17 Tage und waren in Sabah, Brunei und im nördlichen Teil von Sarawak (Miri, Mulu und Niah Caves). Bis runter nach Kuching wäre es definitiv zu viel gewesen. Von Kuching nach Miri dauert es wohl ziemlich lange. Von Miri aus kann man dann schon mit dem Bus bis KK fahren über Brunei (haben wir gemacht), der Bus über Brunei ist aber auch alles andere als günstig.
Unsere Route war Sandakan (Orang Utans und Rainforest Discovery centre), 2-Tages Trip auf den Kinabatangan River zur Tierbeobachtung (absolut zu empfehlen!!), Mount Kinabalu Nationalpark (wir waren nur so zum wandern da ohne Besteigung), Kota Kinabalu, Brunei, Miri mit Niah Caves und dann Flug in den Mulu Nationalpark. Gerade Niah und Mulu kann ich dir nur wärmstens empfehlen. Beides war für uns ein absolutes Highlight!!
Ansonsten sind die Inlandsflüge auf Borneo auch wirklich nicht teuer.
Viel Spaß auf Borneo!
Gruß aus Melaka