The international literature indicates a wide interest in the distances public transport users walk to access their services. Urban and transport planners seek information on acceptable walking distances (AWD) in the provision of minimum levels of service coverage. This study uses a large database from Melbourne, Australia, to analyze trip length frequency distributions (TLFD) of walking access and egress to consider AWD in a multimodal public transportation system and to examine tolerable walking distances (TWD). AWD provides a guide to planners about stop/station locations for desirable minimum service coverage. TWD is a representative maximum walking distance for assessing the effectiveness of that service provision and can be used in conjunction with AWD. A statistical distribution function for walking distances can facilitate the use of regional values for AWD and TWD in transit service planning. The Burr Type XII distribution is shown to provide a good fit to the observed data. This provides a valuable tool for the analysis of percentile walking distances and suggests a general framework for the study of AWD and TWD in any city or region.