This paper has analyzed the travelers’ parking choice preferences based on a survey study at Beijing Capital International Airport. Two nested logit models for parking lot location and connection modes choices were established to analyze the different parking travelers. Long-term parking travelers are more sensitive to parking fee and distance. However, short-term travelers are only sensitive to the distance. A classification analysis of travelers was conducted and the changes in travelers’ parking choices to off-site parking lots were quantified.