Techniques are disclosed for providing opportunistic virtual machine migration. In response to determining that a virtual machine will be rebooted, a determination is made whether the virtual machine should be migrated from the computing device that is currently hosting the virtual machine. Based on one or more criteria, a destination computing device for the virtual machine is identified. When a performance threshold is met, subsequent to shutting down the virtual machine at the current host and prior to rebooting the virtual machine at a new host, the virtual machine is migrated to the destination computing device.