Walking is important for the health of elderly people. Previous studies have found a relationship between neighbourhood characteristics, physical activity and related health aspects. The multivariate linear regression model presented here describes the relationships between the perceived attractiveness of streets for walking along and (physical) street characteristics. Two hundred and eighty-eight independently living elderly people (between 55 and 80 years old) participated in the study. Street characteristics were assessed along homogeneous street subsections defined as ‘links’. Positively related to perceived attractiveness of links were the following street characteristics: slopes and/or stairs, zebra crossings, trees along the route, front gardens, bus and tram stops, shops, business buildings, catering establishments, passing through parks or the city centre, and traffic volume. Litter on the street, high-rise buildings, and neighbourhood density of dwellings were negatively related to perceived link attractiveness. Overall, the results suggest that three main aspects affect perceived attractiveness of streets for walking, namely tidiness of the street, its scenic value and the presence of activity or other people along the street. The results are discussed within the context of these three aspects.