心配ありません

コタキナバルの空港で両替させてもらえないというのは考えにくいですが。
空港で両替できなくてもホテルで両替できます。
http://sabahoriental.com.my/facilities/
ホテルの設備でCurrency Exchangeがあると書かれています。