My client just went through the process of establishing subsidiaries in Singapore, Malaysia and India.
Formation is straight-forward, basically getting the right documentation - but remember you have to appoint a local PR/cit as director, and local auditors/accountants ... these add to the annual costs
Bank accounts is harder, the know-your-customer provisions for anti-money laundering has just made everything more tedious
Visa I'm less sure about, the govt is trying to attract startups, if you are trying to come in under EntrePass, it can be straight-forward but anything which is low-mid skill, I hear recently they're tightening up on quotas due to pressure to protect locals.