Aus Kota Kinabalu sollte man so schnell wie möglich weg in ein schönes Hotel, die Stadt ist im Grunde eine stinkende Fischfabrik mit angelagerten Wohnblöcken. Wenn man doch dort bleiben muss, ist das Hyatt sehr schön (hat aber keinen Strand). Dann könnte man per Boot in den
Sabah Parks - Tunku Abdul Rahman Park übersetzen (20 Minuten Fahrt) und auf einer der Inseln dort (größtenteils ohne Infrastruktur!) den Tag verbringen. Als wir dort waren, haben uns Sandkrabben (?) allerdings den Tag vermiest, mag aber saisonell bzw. punktuell so gewesen sein.
Persönlich empfehlen kann ich das Shangri-La nördlich (es gibt zwei, das andere kenne ich aber nicht) empfehlen - wunderschöner Strand, gute Zimmer, top Service, Affen-Freigehege zum Hotel gehörend. Die Anfahrt per Taxi von/zum Flughafen war zeitlich und finanziell überschaubar (halbe Stunde, 30 EUR oder sowas in der Art?).
Den Aufstieg auf Mount Kinabalu sollte man übrigens nicht unterschätzen und von zuhause die passende Ausrüstung mitbringen. Wir hatten das damals auch auf der Uhr, sind sogar bis hingefahren und hätten noch Lizenzen bekommen (dazu bitte einlesen, falls das eine Möglichkeit wäre) und haben uns dann letztendlich angesichts unseres maximalen Ausrüstungsstandes von Sweatshirt und Windbreaker doch dazu entschieden, nur im Nationalpark selbst etwas zu wandern.