Приезжаю в Малайзию и планирую оттуда путешествовать.

Самый просто вариант - e-sim, если телефон поддерживает.

Другой вариант - роуминг включать и оплачивать. И даже карт покупать не надо - можно своей домашней пользоваться.

И, наконец, третий вариант - в каждой стране свою симку покупать

Да, все будет работать. Только оператор Celcomdigi стал. Стоимость роуминга 100RM 2 недели.

Можете взять Hotlink в Малайзии. У них адекватные цены на роуминг в соседних странах. Можете покупать пакеты от 1 дня на каждую из стран.