Little research has been done regarding the issues of tourist stress in overseas traveling. Thus, this study investigated what causes travel stress and to what level of stress that overseas tourists experience. The key variables of this study were 1) destination country, 2) tourist value, 3) types of travel, and 4) causes of travel stress. For the analysis of this study, SPSS 12.0 was used which included Factor analysis, Discriminant analysis, ANOVA and Cluster analysis. The findings of this study suggest that there is a correlation between the level of travel stress and the other variables such as travel destination, tourist value, and types of travel. Especially, tourist value and types of travel significantly affect travel stress. Based on the findings, this study suggests that tourism industry should take proper steps in order to make overseas traveling more enjoyable.