The evaluations of 941 respondents who had recently stayed in a Chinese hotel revealed that guests' satisfaction with the hotels were influenced by hotels' star ratings. By comparing the importance-evaluation matrices for each category of hotel, a clear trend emerges in which higher levels of satisfaction are discernable for five-star and deluxe hotels than for one- and two-star hotels. At all levels, however, respondents gave high ratings to the key attributes of cleanliness and bed comfort. The findings raise a question of how to ensure satisfaction for China's one- and two-star hotels.