マレーシアっぽいお土産なら。

「センターポイント」の２Ｆ（だったと思います）にあるこちらをオススメします。
「ONYX　STONE　＆　GIFT　SENTRE」というショップカードをもらったのですが、これが店名なのかは？です。すみません。
店員さんがとても感じのいい方で、なんだかんだと楽しく買い物ができ、
ついつい色々と買い込んでしまいました。
ちょっとしたマレーシアっぽいお土産、たとえば、ラフレシアのキーホルダーとか、ばらまき系のお土産を空港で買うとバカ高いですが、ここなら適正価格で安心。コタキナバルに来た記念に何か探しても楽しいですよ。