Do the hosts share the same storage/datastores? In this case you can either vMotion the VM's to the new hosts (assuming CPU/EVC compatibility), or shutdown the VMs, migrate them to the new hosts and power them on. Migrating the VMs without changing the datastore will only take seconds.
André