Example methods are provided to perform power management for a distributed storage system accessible by a cluster in a virtualized computing environment. The method may comprise determining that a power-off requirement is satisfied for a first host from the cluster. The power-off requirement may be satisfied based on multiple second hosts from the cluster complying with a data placement policy configured for the cluster after the first host is powered off. The method may also comprise based on the data placement policy, placing virtual machine data stored on the first host onto one or more of the multiple second hosts. The method may further comprise migrating one or more virtual machines supported by the first host to one or more of the multiple second hosts; and powering off the first host.