To improve the trajectory prediction accuracy of unmanned aerial vehicles (UAVs) with random behavior intentions, this paper presents a short-term four-dimensional (4D) trajectory prediction method based on spatio-temporal trajectory clustering. A spatio-temporal trajectory clustering algorithm is first designed to cluster the UAV trajectory segments divided by a fixed time window. Each trajectory segment is given a category label that represents some certain type of behavior characteristics, such as climbing, turning, descending, etc. The convolutional neural network (CNN) is used to identify the category label of a given trajectory segment by learning the behavior characteristics of different trajectory segments. Based on the long-short-term memory network (LSTM), a short-term trajectory prediction model for different categories of label trajectory segments is established. The global trajectory prediction includes several steps adopting the corresponding prediction models. Historical trajectory data of UAVs are used to validate the proposed prediction method. Experiment results indicate that the method can obtain obviously better prediction accuracy in a short prediction time range (0-3s) with acceptable efficiency compared to LSTM, GRU and velocity trend extrapolation.