Personalized itinerary recommendations are essential as many people choose traveling as their primary leisure pursuit. Unlike model-based and optimization-based methods, sequential-pattern-mining-based methods, which are based on the users’ previous visiting experience, can generate more personalized itineraries and avoid the difficulties caused by the two methods. Although sequential-pattern-mining-based methods have shown promise in generating personalized itineraries, the following three challenges remain. First, they often overlook user diversity in time and category preferences, leading to less personalized itinerary suggestions. Second, they typically evaluate sequences only by POI preference, ignoring crucial factors of optimal visiting times and travel distance. Third, they tend to recommend feasible but not optimal itineraries without exploring extended combinations that could better meet user constraints. To solve the difficulties above, a novel personalized itinerary recommendation system for social media is proposed. First, the user preference, which contains time and category preferences, is generated for all users. Users with similar preferences are clustered into the same group. Then, the sequential pattern mining algorithm is adopted to create frequent sequential patterns for each group. Second, to evaluate the suitability of an itinerary, we define the itinerary score according to the considerations of the POI preference, time matching, and travel distance. Third, based on the tentative itineraries generated from the sequential pattern mining process, the Sequential-Pattern-Mining-based Itinerary Recommendation (SPM-IR) algorithm is developed to create more candidate itineraries under user-specified constraints. The top-N candidate sequences ranked by the proposed itinerary score are then returned to the target user as the itinerary recommendation. A real-life dataset from geotagged social media is implemented to demonstrate the benefits of the proposed personalized itinerary recommendation system. Empirical evaluations show that 94.82% of the generated itineraries outperformed real-life itineraries in POI preference, time matching, and travel-distance-based itinerary scores. Ablation studies confirmed the contribution of time and category preferences and highlighted the importance of time matching in itinerary evaluation.