One of the ways of improving the attractiveness of public transport is to bring it closer to its potential users. A long walking distance from a stop is often one of the critical factors limiting its more frequent and extensive use. Studies dealing with the accessibility of transport networks usually work only with the closest stop. This article analyses the actual walking distance from the place of residence to the preferred stop. The survey used a questionnaire method and was conducted in two cities in the Czech Republic—Ostrava and Olomouc. Based on the results of the study, the average walking distance was assessed and the impact of demographic characteristics (gender, age, education, number of members in the household, economic activity, the presence of a child in the household, and car ownership), transport behavior (preferred mode of transportation, car convenience and opinions on public transport), and urban characteristics (prevailing housing type) on the walking distance were analyzed. The main findings prove a significant impact on walking distance by a number of these factors, but the preferred use of a car for commuting or unemployment does not significantly affect walking distance.