Provision of power scheduling framework for a plurality of virtual machines to facilitate energy savings in handing service instances includes configuring a first set of virtual machines in an active power mode and a second set of virtual machines in one or more other power modes, and managing, across a time period and based on service instance arrival, power mode configuration for the first set of virtual machines and the second set of virtual machines, the managing including initiating one or more transitions of at least one virtual machine between power modes of the plurality of power modes, wherein a transition energy cost is associated with transitioning from a lower power mode of the plurality of power modes to a higher power mode of the plurality of power modes, and wherein the managing accounts for transition energy cost in determining the one or more transitions.