The COVID-19 outbreak has restricted international travel, halting tourism globally. Thus, travel demand has shifted from international to domestic destinations. The prolonged travel restriction has changed travel trends and travelers’ behaviors, adversely affecting the tourism industry worldwide. This study attempted to understand and examine the changes in travel preferences, such as choice of destinations, activities, and transportation modes, following the COVID-19 outbreak. This study used primary survey data of 200 respondents collected in June 2020 and secondary survey data collected by the Korea Tourism Organization in 2015 and 2017. The study also examined the role of the government in supporting strategies to prepare for the post-COVID tourism landscape. The analysis showed that the pandemic has caused travelers to favor short-haul destinations where non-contact (socially distanced) travel is possible. The study also found that the distributed land strategy that can make “untact” tourism a possibility could boost the struggling tourism industry.