This study investigated the characteristics of markets segmented by the push–pull factors associated with medical tourists. The questionnaire sought information on attributes of medical tourism motivations and included eight push factor attributes, 10 pull factor attributes, and 13 demographic and medical tourism behavior variables, for a total of 31 items. The surveys were translated into Chinese, Japanese, and English. This paper proposes a market segmentation that consists of three significant segments, the quality seeker, the essential services seeker, and the rest seeker. The results indicate that these segments have strategic implications for reaching individual markets in the medical tourism industry.