pon03さんはじめまして。
現地ツアー会社Wendy tourのマレーシア キナバル山登山はいかがでしょう。ネットで検索すれば、出てきますし、ネットで申し込みできます。私はこの会社のキナバル山登山を利用しましたが、他の日本人登山者は、ツアーを利用せず、個人で現地で申し込んでいました。日常会話程度の英語ができれば、個人で申し込むのは簡単のようです。