Trip plan

To be blunt it looks like a crap plan. Doing 2 countries would be better. Easy to spend 13 days on Thai islands btw, that bit I agree with.

There are plenty of "chinatowns" in SEA and I would hardly call KL a compromise for not going to China

It would have been nice to have received some communication back by now from OP

Why not, everything is a question of choice and interest…
I found some places around Malaysia much more “Chinese” than KL but it’s not my trip…

Michel

Thank you all for your suggestions. We are currently at the very early stage of planning and our focus is Thailand and Indonesia. Since there is no direct flight from Phuket to Bali, we will have a stop in KL anyway. I agree there is a lot to see in these countries, and a month trip cannot cover all. We intend to experience these countries with all the authentic experiences they have to offer - i.e., cities, history, nightlife, shopping, nature, beaches, sports...etc. Since we are traveling during the Thai New Year (Songkran) celebration, we would like to include it in our plan unless any specific reasons against it e.g., safety. A very good point some of you mentioned was about the long time in the Thai islands we had planned. My point was to combine beach holidays with visiting attraction around the island. Few days laying on the beach are sufficient for us too.
Based on your suggestions+ some research, we have further adjusted the plan to spend less time in the Thai islands and more in the mainland; only a short stop in KL; Bali and Lombok for Indonesia; removed Jakarta from the plan.
Since we like to take things slow during holidays, I'm still figuring out if this plan is too ambitious.

Since there is no direct flight from Phuket to Bali, we will have a stop in KL anyway

Air Asia fly "direct" from Phuket to Bali (actually, it goes via Bangkok DMK, where you have to change planes and wait an hour or three, depending what time of day you travel).

There is great food in KL full stop not just Chinese

It's a good city for eating,sure.

I'd say Georgetown is better.More interesting city for culture too,and more to do around Penang than KL.