There is a lot of support provided by the mobile OS giants in cloud services. Besides providing their own services, they encourage developers to upload services into their cloud environment. However, when more services are being consumed in their cloud, more charges imposed to the users. Meanwhile, there exists a large amount of services which are available in public web service repositories. The cost of mobile development can be reduced by invoking and composing the services in sequence and upload or use them as a single service. We have used Windows Workflow for web service composition and the WSDL file produced can be hosted in our cloud environment and to be used by all. In this paper, we will be discussing on how to use Windows Workflow for web service composition for cloud-based mobile application. With the proposed system we will be able to save battery life time and increase the storage capacity.