Study of mobility on Cloud infrastructures and platforms shows that they present limitation related to deployment and running of service-based applications that are built from heterogeneous services (heterogeneous programming languages, communication protocols and/or hosting frameworks). In this paper, we present mobile service-containers that are able to host services on the Cloud and migrate from one virtual machine to another independently of the programming languages and/or bindings of the deployed services. Mobile micro-containers are extensions from our already developed micro-containers for hosting service-based applications on the Cloud. Several approaches were considered and discussed to provide mobility for service micro-containers. Experiments are conducted to compare these approaches but also to determine the overhead of the added mobility.