This paper explores the transformative role of social media stories and short videos in tourism digital marketing, focusing on their evolution, advantages, and influence on destination promotion. Through a comprehensive review of secondary literature, key developments in social media storytelling are traced, highlighting the emergence and evolution of stories and short videos. The benefits of these formats for destination promotion are analyzed, emphasizing their ability to capture audience attention, evoke emotional responses, and inspire travel decisions in ways that traditional media channels cannot match. Furthermore, the broader influence of social media storytelling on the tourism industry along with key challenges are examined, with a specific focus on marketing prospects and future directions. Insights are drawn from case studies, industry reports, and expert opinions to provide strategic recommendations for tourism stakeholders seeking to harness the power of stories and short videos in their marketing strategies.