This paper introduces an approach for the VM migration based on optimization algorithm, named CS in cloud. The provider to be selected is carried out with the usage of multiple constraints, like delay, bandwidth, cost, and load. Subsequently, the effective searching criteria are computed for finding the optimal service on the basis of fitness constraints. The searching criteria are formulated as optimization problems, which are tackled using CS. The proposed CS is designed by integrating CSO with the SSA such that the fitness function is evaluated for the optimal VM migration by considering several parameters, such as delay, cost, bandwidth, and load. Thus, the cloud manager will perform the migration of VM in cloud based on proposed CS-based VM migration approach. The performance of the CS-based VM migration is evaluated in terms of delay, cost, and load. The proposed CS-based VM migration method achieves the minimal delay of 0.146, minimal cost of 0.052, and the minimal load of 0.182.