А вы какие-то другие страны с ребенком посещали? Я думаю, что стоит начинать с каких-то более простых поездок. Малайзия это слишком замудрено и не обычно для детишек. Экзотические страны не рекомендуется посещать с детьми, особенно с аллергиками. Тут еще и медицинская страховка не помешает.