請問沙巴回程到機場交通 - 馬來西亞

預計連假要去沙巴玩
第一次去，看到亞航回程的班機是早上6:10分，那約莫4點多就要到機場辦登機
可是這麼早會有計程車嗎?
另外我也想過在機場租車，回程還完車就可以直接辦登機了
但沙巴的租車公司有這麼早開嗎?
可以讓我凌晨4點還車?
想請教各位有去過沙巴的朋友,如果這麼早要去機場，是如何克服交通的問題?
謝謝大家喔!

--