Ich seh's auch so, für KK reichen 2 (volle) Tage.
Wir sind auch 2 x geflogen innerhalb Sabah, einmal von Sandakan nach Tawau (von dort dann für ein paar Tage nach Mabul), später von Tawau zurück nach KK. Auf dem Rückflug hatten wir einen spektakulären Blick auf den Mount Kinabalu. Falls ihr diesen Flug nehmt, lasst euch möglichst Fensterplätze rechts geben, und nehmt die Kamera in die Hand:-)
Eine Richtung würde ich allerdings schon am Boden zurücklegen, denn im Landesinneren gibt es auch was zu sehen. U.a. kommt man auf der Fahrt KK - Sandakan auch am Mount Kinabalu vorbei, der vom Boden aus allerdings nicht ganz so spektakulär aussah. Da wir keine wirklichen Bergsteiger sind und auch gar nicht die Zeit hatten sind wir allerdings nicht hoch gestiegen.
Wir (Familie) haben uns damals ein Auto gemietet um unabhängig zu sein. So konnten wir in Ranau einen Zwischenstop einlegen, um die heißen Quellen dort in der Nähe zu sehen. Mit Glück (das wir hatten) kann man blühende Rafflesia (die größte Blüte der Welt) sehen, auch eine Schmetterlingsfarm gibt's dort. Mit etwas mehr Zeit sollte das auch per Bus möglich sein, man muss dann nur schauen wie man vor Ort (Ranau) zu den verschiedenen Sehenswürdigkeiten kommt, die doch ein wenig verstreut in der Landschaft liegen.
Wir waren vor Sabah noch in Brunei und auf Labuan, haben dann nach Menumbok übergesetzt und auf dem Klias noch einen Rivercruise gemacht, bevor wir dann nach KK weitergefahren sind. Man sieht dort Nasenaffen und nach Sonnenuntergang Bäume, die von Massen von Glühwürmchen umschwirt werden - toll! Allerdings sind schon ziemlich viele Touristen-Boote auf dem Fluss unterwegs.
Viel Spaß in Sabah!