Developing public transport is an effective way to solve traffic congestion and improve travel efficiency. Improving bus service quality can attract passengers to travel by public transport. In the past, as the bus arrival time is unknown, and the buses often arrive inaccurate, passengers feel anxious and the quality of public transport service declined. Even though some bus stations equipped with electronic bus stop boards, the predicted bus arrival time is often inaccurate. Therefore, in order to convenient for people travel by public transit, this paper puts forward the method of bus travel time prediction based on the Markov chain which considers the spatial-temporal characteristics of the bus travel time. The prediction method can improve the quality of the bus service, help the travelers to make travel planning and reduce the waiting time. The algorithm is verified by the actual operation data of No.114 bus line in Harbin. The results show that the prediction error is small, and the algorithm is easy to implement.