This chapter explores the key issues in the marketing of tourism destinations. The chapter begins with a discussion on why the concept of destination marketing is more complicated than the marketing of individual tourism product offerings. Next, the role of destination marketing organisations (DMOs) and discuss the challenges they face is described. Further, this chapter presents the various stages of the destination marketing campaign and the components of a destination marketing plan. Next, the concept of destination image, one of the crucial factors that prospective visitors take into account when choosing a holiday, is discussed. Then the concept of destination branding is considered. The tourism area lifecycle model as well as the various promotional techniques used by DMOs such as social media and other digital marketing tools are discussed. Finally, the role of events to attract visitors to destinations is considered. The chapter’s in-depth case study applies the concept of destination branding to the central African country Rwanda.