Having destinations within walking distance can encourage older people to walk. Yet, not all destinations may be equally important. Little is known about the types of destinations fostering older adults’ walking for transport in small and medium-sized towns and rural communities. The aim of this study was to explore the associations between the availability of different destinations and walking for transport among older adults living in communities with less than 100,000 inhabitants.