Smartphones have revolutionized the tourism industry due to their ability to create and improve the tourist experience, mostly among young users, especially those belonging to the Generation Y (Gen Y). Millennials, as the Generation Y is often referred to, stand out for their ability to travel more frequently and for longer periods, as well as for their often-addictive use of smartphones. Despite nomophobia is not a recent phenomenon, there are few research works on information and communication technologies and tourism that address the effects of smartphone use on the tourist experience. The objective of this exploratory study is to describe the feelings Gen Y experiences as a result of use smartphones during their travels, their tourism functionality, and the relationship between the two. The study is based on the application of an online survey to a representative sample. The results confirm the problems associated with smartphone use, especially among young people (16–19) and the existence of a correlation between smartphone use for tourist purposes and a positive travel experience. It has confirmed that they experience negative feelings and emotions. The study presents crucial information that destination marketing organizations can use to successfully integrate smartphones into their digital marketing and communication strategies.