Purpose This study aims to examine how halal-friendly attributes at non-Islamic destinations affect the tourist attitude and visiting intentions of Muslim tourists of different genders from ASEAN countries. Design/methodology/approach The study used a structured survey with a non-probability, convenience sampling approach, targeting residents of Indonesia, Malaysia and Brunei. To assess the impact of halal-friendly attributes on destination image, tourist attitude and visiting intentions, a structural equation model was applied, analyzing the data across different genders. Findings The results indicate that the social environment exerts a positive influence on tourist attitudes for both males and females. In contrast, facilities have a negative impact on visiting intentions in both groups, with a more pronounced effect among males. While food and beverages positively influence the attitudes of female tourists, this effect is not observed in male tourists. Local factors and staff interactions show a strong positive impact on visiting intentions for males but only a marginal effect for females. The quality of service significantly boosts visiting intentions in both genders. Interestingly, tourist attitudes appear to have a negative effect on visiting intentions, with this trend being more evident in the female sample. Research limitations/implications The study is limited by its use of convenience sampling and self-reported data, which may not represent broader Indonesian perspectives and could introduce biases. Its focus on Indonesian perceptions and unexpected findings regarding tourist attitudes limit its generalizability and suggest unexplored factors affecting travel intentions. Originality/value This study offers new insights into how gender differences among Muslim tourists shape their intentions toward visiting non-Islamic destinations, emphasizing the role of halal-friendly attributes. These findings equip tourism operators and marketers with essential knowledge for developing inclusive, culturally sensitive practices, enhancing the travel experience for this significant segment of the global tourism market.