私は兵庫に住んでいますので、海外旅行で飛行機を利用する時は伊丹そして現在は関西空港です。マレーシア及び周辺への旅行にはマレーシア航空（ＭＨ）を利用することが多いです。直行便としては日本航空もあると思いますが、多分シンガポール経由だったと思います。

関西空港から午前１１時頃に毎日１便クアラルンプール行きが有ります。そのうち週２便（火・金）がコタキナバル経由です。私が利用し始めた頃は、日本発着便にファーストクラスが有りました。最近はヨーロッパ及び北米への一部の路線のみになり、日本発着便からファーストクラスは無くなりました。