The main reason why English speakers often consider Malay to be easier than other South-East Asian languages is that it's usually written using the Latin script without diacritics

Malay/Indonesian is ridiculously easy and fun to learn. The simple/logical grammar is a joy compared to English, French, Arabic, etc. And it doesn't really have tones like Chinese.

Anyway Malay + Hangul may not be your first choice, that's totally fine. Whatever is your first choice, let's go with it and establish it as the global baseline language that all children learn in school from kindergarten and in cartoons long before that.