Trajectory prediction (TP) of moving objects has grown rapidly to be a new exciting paradigm. However, existing prediction algorithms mainly employ kinematical models to approximate real world routes and always ignore spatial and temporal distance. In order to overcome the drawbacks of existing TP approaches, this study proposes a new trajectory prediction algorithm, called HDTP (Hotspot Distinct Trajectory Prediction). It works as: (1) mining the hotspot districts from trajectory data sets; (2) extracting the trajectory patterns from trajectory data; and (3) predicting the location of moving objects by using the common movement patterns. By comparing this proposed approach to E3 TP, the experiments show HDTP is an efficient and effective algorithm for trajectory prediction, and its prediction accuracy is about 14.7% higher than E3 TP.