Какую сим-карту порекомендуете приобрести в Малайзии? И возможно ли это сделать сразу в аэропорту?

Любую, которая подходит вам по цена/объем трафика.

Я рекомендую Hotlink или Celcomdigi.

В аэропорту будет дороже, но не критично.

Покупайте не перед паспортным контролем, а после.