In the modern world, it is necessary to monitor a user's mobility in everyday life to provide advanced mobile services. Mostly, the location-based services (LBS) depend on both the present and future location of the user, which shows the increasing demand on predicting the user's future location. The prediction of trajectories among two different locations is very important as it aids to optimize travel paths among the locations. Moreover, existing techniques rely on high-quality data to deliver optimal results. In this research, we proposed a new optimized deep learning architecture for mobility tracing. The prediction model is based on Optimized DCNN (Deep Conventional Neural Network) that is already trained with the traced location of the user and from the user’s trained movement the model can predict its next location. For precise prediction, the weight and activation function of DCNN is optimally selected with the aid of HS-EH (Hybrid SeaLion -Elephant Herding) algorithm, which is a hybridization of Sea lion Optimization (SLnO) and Elephant Herding Optimization (EHO). Eventually, the proposed method performance is executed in MATLAB 2019a and compared with state-of-art methods with certain performance metrics. Especially, the accuracy of the proposed DCNN + HS-EH algorithm at training rate 10 is 82.96%, 48.88%, 79.27%, and 61.67% better than existing methods.