The aim of this paper is to extend past research on travel behavior analysis by investigating travelers’ emotions and perceptions of the system’s performance. Perceived travel happiness as an extension of travel satisfaction is researched in the framework of the decision-making process during traveling. Socio-demographic, cognitive, and affective data were collected from a questionnaire survey that took place in Athens (Greece), the Netherlands, and Barcelona and Salamanca (Spain). A Bayesian network was developed to investigate the interrelations between travel happiness and parameters that affect travel behavior. Findings revealed that travel mode choice directly affects the level of happiness that a person experiences during everyday trips. Moreover, travel happiness is directly associated with the traveler’s perception of the occurrence of disruptions during everyday trips and the level of tolerance he/she has toward such disruptions. Results also indicated that further research should focus on understanding how the topology and performance of each country’s system affect travel-related choices. Finally, a discussion of the most significant results is provided.