Как думаете, если прилетаю в Куала Лумпур в 23.00, а в 5-6 утра рейс на кота-кинабалу, будет возможность купить билеты на самолет на месте?

Хай. Купить билеты на текущий день часто можно. Например, с Airasia. В зависимости от ситуации цена билета может быть порядка 1к рингит, но утренние рейсы популярны. Зато купить до следующей ночи вероятность большая.