Systems, methods, and other embodiments associated with migrating instances of services are described. In one embodiment, a method includes maintaining a first zone of computing resources used to host an instance of a service. The example method may also include routing access requests to the instance. The example method may also include constructing a pre-provisioned instance of the service within a second zone. The pre-provisioned instance comprises a computing environment of computing resources of the second zone and executable code of an application stack of the service. The example method may also include provisioning the pre-provision instance as a migrated instance by executing the executable code of the application stack in response to a request to migrate the instance. The example method may also include routing subsequent access requests to the migrated instance.