In the paper, we use data mining techniques to analyze and retrieve customers’ travel patterns from the database in a travel system built in the WWW environment. Our solution consists of two phases. First, we propose three algorithms embedded in the system to arrange the travel routes and accommodations for customers. Second, we use mining techniques to extract the most interesting knowledge contained in the database. This implementation provides more convenient services and more useful information than other traditional travel agencies.