PurposeThe main purposes of this article are twofold: (1) to investigate the unexplored connections among destination gender personality, destination stereotypes, brand attachment and destination brand love and (2) to examine the moderating role of destination involvement in the association between destination stereotypes and destination brand attachment (DBA).Design/methodology/approachThe conceptual model is evaluated using qualitative methods (i.e. three focus groups, six academic experts and a pilot study). In addition, using an empirical study with 610 international travelers who visited Egypt selected by systematic random sampling, 8 hypotheses were analyzed and tested using structural equation modeling (SEM) by AMOS 23, confirmatory factor analyses and exploratory factor analyses.FindingsThe study’s results suggest that destination gender plays a vital role in enhancing stereotypes, stereotypes positively affect attachment and DBA positively affects destination brand love. Finally, the results show that destination involvement moderates the dual influence of the warmth and competence of stereotypes on destination attachment.Practical implicationsThe research supports the contention that social perception mechanisms are crucial in destination brand perception. It offers new understandings of the association between customers' destination brand perceptions and their responses to destinations.Originality/valueThis paper contributes to the travel literature by analyzing a novel model of destination gender personality, stereotypes, DBA and destination brand love using both social role (SR) theory and a stereotype content model (SCM). Besides attempting this task, it explores the moderating role of destination involvement in the association between stereotypes and destination attachment using the elaboration likelihood model.