— Many organizations, driven by the need for greater productivity and lower costs, are moving their portfolio of applications to the cloud. However, there are many challenges in migrating an application to the cloud. That is, there are different aspects of an application that affect its cloud-migration feasibility. That is why assessing the feasibility of migrating an application to the cloud is not an easy task. Also, it is non-trivial to map which cloud solution - whether infrastructure as a service, platform as a service, or software as a service, should be used for hosting the application, if it is shown to be cloud-migration feasible. In this paper, we present a novel cloud-migration feasibility advisor that analyzes the meta data received about an application and evaluates whether it is feasible to move it to the cloud or not. In addition, the advisor uses dependency graphs and the aforementioned meta data to classify which cloud solution would suit best for the application, if it is deemed migration feasible.