Cloud Computing is known be a service platform for all kind of services related to Infrastructure, Platform and Software services. Virtual Machine(VM) placement over Physical Machine(PM) is one of the processes that is implemented to support elasticity. VMs are migrated from over utilized PM and underutilized PMs in order to keep a balance of load and power consumption at the data centre. This paper proposes a novel behavior in Cuckoo Search(CS) optimization from the meta-heuristic approach. A simulation architecture of VM placement and VM selection is presented and the performance of the proposed algorithm architecture is evaluated using Quality of Service(QoS) parameters. The proposed work is also compared with other state of art techniques in terms of power consumption and service level agreement violation(SLA-V). The proposed work shows significant improvement ranging from 2-16% in different aspects and the results are elaborated in the similar fashion.