This research aimed to measure key factors affecting international tourists’ perceived service quality and their return intention towards Ho Chi Minh City, Vietnam. A quantitative method was used with structured questionnaire directly delivered to 1,673 tourists who had already visited or stayed in the city for more than three days. The empirical results of this study showed that recreation and entertainment had the strongest effect; other factors such as perceived service quality, culture, history and art, safety and security, local cuisine, negative attributes, perceived price, natural environment, and destination image also had positive effects on international tourists’ return intention. Conversely, infrastructure provided negative effect on tourists’ return intention.