Подскажите пожалуйста, прилетаю в Малайзию вечером, бронь гостиницы Аэротель в нейтральной зоне, следующий вылет отдельным сегментом на утро, т. е.

Багаж всегда после въезда. Есть шанс не найти багаж утром. А если выйти, то вас могут не пустить на контроль, т.к. регистрация не началась. Сомнительный план.

Если отель куплен, то надо выяснить когда начинается регистрация на рейс. Если сильно заранее, то можно рискнуть выйти. Либо ночевать, а потом искать невостребованный с вечера багаж.

Написали бы точнее время, сколько есть. Но план реально сомнительный и много тонкостей.

Если, например, паспорт без биометрии - можно зависнуть у пограничников часа на полтора - два. До центра города ехать грубо час на такси (может чуть больше).

Надо разобраться в приложении такси, деньги поменять, это все время, хоть и не так много.

Считайте часы, вечер и утро - понятие растяжимое.

Наверное пару фоток с башнями Петронас сделать успеете