In some examples, prior to a source cloud migrating one or more virtual machines to a destination cloud, a migration controller may establish one or more migration agreements between at least two of a client, a provider of the source cloud, and a provider of the destination cloud. The migration controller may further sort the virtual machines that execute on the source cloud based on a usage frequency and select an instance of each of the virtual machines to migrate.