Sanhous, Доброго вечера

Конечно, возможно.
Все что нужно - это финансы. Форум в помощь. Блоггеров в социальных сетях русскоязычных сейчас много интересных. С детьми, мне лично нравится, блоггерша под ником ma_ma_laysia. Пусть супруга набьет данный ник в соцсетке Инстаграм. В принципе, это все что нужно знать при переезде с детьми (младшие классы) в Малайзию.
Далее алгоритм следующий:
1. Купить билеты. Попробуйте все варианты тщательно не только через агрегаторы Авиасэйлс или Скайсканер, но и через прямые сайты авиаперевозчиков. AirAsia сейчас летает через Казахстан, но насколько знаю, самый дешевый способ - это долететь до Бангкока (Тай), купив предварительно билет Бангкок - Куала-Лумпур перевозчиком AirAsia ну или другим лоукостером.
2. Выбрать жилье. Можно прилетев пожить в отеле 2-3 дня или через AirBNB посуточно апарты. Потом на долгосрочку в любом районе КЛ или пригорода. Агента на долгосрочку могу посоветовать. Пишите в ЛС.
3. Задуматься о визе. Почитать вот этот подфорум:
Визы и иммиграция. Многое надо почистить, но в основном, актуально. Кстати, новая прекрасная опция появилась, вскоре сделаю отдельный пост по ней. Виза Цифрового Кочевника. Можно почитать
здесь.
Что еще, ну в целом, ваш план верный. Надо сначала акклиматизироваться
