Singapore to Kuala Lumpur by land?

I’m arriving to Singapore the third week of Semptember for my first big solo trip, about 2 months. Plans were to fly out to Indonesia soon after. I’m considering waiting about a week though and flying out from Kuala Lumpur.

Has anyone crossed the Singapore-Kuala Lumpur border by bus or train? Is it easy or at least doable? I was considering stopping in Melaka for a day or two as well since it seems very pretty and I think I’ll be overwhelmed after a couple days in big metropolis.

So rough plan was spending 3 nights in Singapore, 1 in Melaka and then 2-3 in Kuala Lumpur before going to Yogyakarta and start exploring Indonesia from there.

Is anything else I should consider? Being the end of September, weather seems good in all those countries and as far as I’ve seen covid restrictions have *finally* been lifted everywhere.