Although social media influencers (SMIs) play a pivotal role in destination marketing, the underlying factors through which they shape tourists’ interest and travel intentions remain underexplored. Based on the modified attention interest desire action (AIDA) model, this study addresses this gap by investigating how the characteristics of SMIs influence travel intentions through destination perceived trust and destination perceived attractiveness. A total of 416 valid questionnaires were analyzed using partial least squares structural equation modeling (PLS-SEM) and an artificial neural network (ANN). The results revealed that SMIs’ similarity, expertise, physical attractiveness, social attractiveness, sincerity, and visibility enhanced tourists’ destination perceived trust and destination perceived attractiveness, thereby influencing travel intentions. Additionally, the ANN analysis complements the PLS-SEM results by comparing predictive performance and identifying the relative importance of SMI characteristics. These findings provide several suggestions for destination management organizations to improve influencer marketing.