The novel Coronavirus has led to devastating tragedies, creating a worldwide crisis upon economy and society. Starting from people suffering from illness, deaths, unemployment up until poverty, the COVID-19 pandemic can be considered one of the darkest periods of the world’s history. More broadly, the virus has transformed our everyday lifestyles, inter-human interactions, dynamics of life and last but not least, perceptions upon travelling. The tourism sector has been tremendously affected by the expansion of the virus, with hundreds of countries closing borders, introduction of numerous travel restrictions and suspended flights. Restrictions, regulations and the fear of not getting infected with the new virus have created chaos and considerably changed the way individuals currently perceive travelling. Our study takes a demand-side perspective in order to determine changes in travelling behaviours of individuals, by focusing on students, before and during the COVID-19 pandemic. The study acts as a pilot test and aims at offering guidance for the tourism sector in elaborating and adapting to changing demands on the market. For this purpose, we have collected primary data by distributing a survey among students studying at Universities in Romania. Results have been analysed and compared with relevant literature research. Findings reveal the importance of rate of infection, possible occurring restrictions and costs as being critical when choosing travel destinations during pandemic. Conclusions demonstrate that there is a high need for strong collaboration and cooperation between governments and tourism agencies and businesses. We propose tourism organisations to direct their promotions upon relaxing and safe destinations, at a domestic level in a first phase, followed by international alternatives. We consider that competition can take a backseat during these tough periods and make room for collaborative behaviours and partnerships for the industry to survive.