Since you are based in Kuala Lumpur - you might look at Singapore as an option. It would be quick and easy for you to go there and open a bank account with a Singapore private limited company. The only costly part would be the local director. If you have a friend in Singapore you can save on this fee which corporate services companies charge ~$3000 per year.

Other benefits of Singapore incorporation include entrepass / employment passes to live and work in Singapore - access to venture capitalists - and strong brand recognition of the jurisdiction internationally.