Скажите, а на границе вместе с билетами проверяют наличие визы в ту страну, в которую вылетаешь из Малайзии?

Визу куда вылетаешь проверяют не местные погранцы, а представитель авиакомпании в момент регистрации-посадки на рейс в день вылета. На въезде проверяется только билет на выход.