International travelers are at increased risk of infectious disease, but almost half of Americans traveling to lower- and middle-income countries seek no health information before traveling. The Health Belief Model (HBM) can help evaluate decisions by categorizing behaviors into five categories: susceptibility, severity, benefits, barriers, and self-efficacy. This study sought to use the HBM to elucidate what may influence an individual to make certain pre-travel health decisions. We surveyed 604 participants who had recently traveled to an at-risk country. Participants were subset into nested groups: full population, sought any health information, and visited a clinic or health care provider (HCP). Survey questions were categorized according to the HBM, assembled into a priori models, and analyzed in each group using logistic regression with three main outcome variables: "Sought any pre-travel health information," "Visited clinic or HCP," and "Received vaccine." Of the 604 participants, 333 (55%) sought any health information, 245 (41% of total) reported visiting an HCP, and 166 (27% of total) reported receiving a vaccine before traveling. Models containing variables from the susceptibility and benefits categories were most successful in predicting all three outcomes; susceptibility was a more relevant consideration in information seeking and seeing a provider than vaccination, whereas benefits was relevant for all outcomes. Our results emphasize the importance of an individual's perceived susceptibility to disease and perceived benefit of interventions in predicting pre-travel health behaviors. Understanding this interaction can help shape how HCPs and public health entities can encourage health care seeking and vaccine uptake in travelers.