This chapter aims at sensitizing hospitality and tourism stakeholders on the need for a paradigm shift from partial smoke-free to comprehensive smoke-free hotels in light of the latest evidence on the dangers of smoking and the harms of tobacco smoke to non-smokers. This chapter will highlight the innovative approach to adopt to become real smoke-free hotels, discuss the means to become smoke-free support hotels and identify the criteria to be fulfilled by destinations wishing to implement the Smoke-Free Support Hotel Concept as an innovative approach to destination marketing.