To be domiciled in Singapore but then run it from Malaysia is a good option. SG has solid tax incentives for startups and operating costs across the border are tiny, rent and bills are a rounding error, it gives you a lot of runway to work with.
I've been through the MDEC entrepreneur visa process and it was all fairly straightforward. Believe they have one of these digital nomad visas also now, if you are pulling out personal income while working on the business that's perhaps an alternative.
If you are willing to pay the higher corporate rate by domiciling directly in Malaysia then you can also apply to get a business visa as an employee instead.
I've been through the MDEC entrepreneur visa process and it was all fairly straightforward. Believe they have one of these digital nomad visas also now, if you are pulling out personal income while working on the business that's perhaps an alternative.
If you are willing to pay the higher corporate rate by domiciling directly in Malaysia then you can also apply to get a business visa as an employee instead.