In the tourism sector, young tourists are considered to play an important part in its future development. The literature shows that Millennial travelers, representing the so-called Generation Y, will create about 50% of the total tourist sector in 2020. Millennials are more diverse as a group than non-Millennials and are more interested in international travel and having global cultural experiences. That Millennial travelers are more carefree, and, perhaps, therefore, more susceptible to various risks and threats, including terrorist attacks. The subject of the paper is young tourists from Poland and Lithuania and their choices regarding the tendency to travel and the choice a tourist destination. The aim is to assess the importance of travel costs and safety levels during the tourist decision-making process by the Millennium travelers from Poland and Lithuania in the context of terrorist threats existing in the world. This objective will be achieved through critical analysis of literature and empirical analysis of young tourists on the basis of a questionnaire survey carried out in Poland and Lithuania.