Credibility mechanism is the corn stone to ensure the transaction in the market economy. By the one-time game and repeated game models, the article explains that the message can be easily spread, and the bad businessman can be punished, and in the repeated games, credibility mechanism can develop. But the characteristics of the tourism market cause more difficulty in developing credibility in it. According to the problem, the authors make some suggestions on it.