Oi leo!
Desses países que você listou já passei pela Malásia (2 meses) e estou agora na Tailândia (3 meses)
Estou a 10 meses viajando a Ásia, sem data para voltar ao Brasil...
Se te ajuda, eu escrevi alguns posts no site segredos de viagem, sobre a malásia, mais como guia mesmo (vou deixar o link)
Se quiser alguma dica específica, pode me perguntar.
Mas antes, é preciso saber quando vc pretende vir por conta das monsoes.
Site com as dicas da malásia:
https://segredosdeviagem.com.br/category/blog/asia/malasia/kuala-lumpur/