Social networks have become an important supplement to traditional forms of marketing channels for destination branding. YouTube is believed to be one of the most influential social media and video sharing platforms. Its visual character, informal setting and address of the youth segment would expectedly mean a high level of creativity in the process of destination branding. By means of qualitative analysis of what are considered to be the best videos as self-selected by the European destination management organizations (DMOs), we wished to ascertain how creative these best case examples really were. The results show that the videos are extremely similar, with the most common type a “collage” of only loosely connected visuals with rare elements of storytelling or humor as the most typical creative approaches. While following the desire to show the diversity of a destination, the destination branding videos paradoxically become a collection of similar visual images and thus fail to contribute to the differentiation of the destination brand. The results show that future advice to practitioners of destination marketing for YouTube is to go beyond the typical “collage” genre of a destination marketing video and focus more on storytelling, humor and especially the most difficult step in the destination branding: strategically focusing on the smaller number of specifics that differentiate a destination rather than on the multitude of the highly diverse experiences.