Global need of computing is growing day by day and as a result cloud based services are getting more prominent for its pay-as-you-go modality. However, cloud based datacenters consume considerable amount of energy which draws negative attention. To sustain the growth of cloud computing, energy consumption is now a major concern for cloud based datacenters. To overcome this problem, cloud computing algorithm should be efficient enough to keep energy consumption low and at the same time provide desired QoS. Virtual machine consolidation is one such technique to ensure energy-QoS balance. In this research, we explored Fuzzy logic and heuristic based virtual machine consolidation approach to achieve energy-QoS balance. Fuzzy VM selection method has been proposed to select VM from an overloaded host. Additionally, we incorporated migration control in Fuzzy VM selection method. We have used CloudSim toolkit to simulate our experiment and evaluate the performance of the proposed algorithm on real-world work load traces of PlanetLab VMs. Simulation results demonstrate that the proposed method provides best performance in all performance metrics while consuming least energy.