Population using Mobile phones and Mobile applications is increasing every day. Emergence of Cloud Computing and advances in Wireless Communication technologies has changed the dynamics of mobile applications by providing Scalable On-Demand High Available Infrastructure at minimal cost with zero maintenance and empowered with faster data transfer. Enterprises have started to develop Cloud based mobile applications that can target their Customers who are on the move. This paper presents a Cloud based Context Aware mobile application that targets Travel, Healthcare, Education and Retail Enterprises and their Users. Machine Learning techniques such as Association rules were used to analyze the mobile end user data on the Cloud towards predicting the services preferred by the End User.