The study examines the influence of factors on customer satisfaction in hotel services in Thanh Hoa province of Vietnam. In terms of the tangible facilities of hotels, customers appreciate the availability and the full range of equipment and additional services, as the 3-to-5-star hotels in Thanh Hoa province are almost new, built in the last five years – 7 of 13 hotels were built in 2015. In the process of measuring the effect of factors on satisfaction in hotel services there, the researchers conducted exploratory factor analysis, reliability test, correlation and regression to confirm the relationships of factors. Based on a survey of 380 respondents, the test results showed that the proposed factors have positive impacts on consumer satisfaction; they are: perceived quality (including intangible and tangible elements), brand image, perceived value, and customer relationship management. In particular, intangible elements have the strongest influence on customer satisfaction, followed by tangible elements, brand image, perceived value, and finally, customer relationship management. In addition, the study found that foreigners and higher education customers tend to be more satisfied by the hotels than other groups, which helps to suggest important and appropriate solutions for hotel managers in Thanh Hoa province.