The Youth Hostels Association (YHA) was founded to provide cheap accommodation for rural holidays. It catered to both walkers and cyclists. However, many perceived the organization as one that favored walkers and considered walking to be a superior form of travel. This perception is examined through the study of four areas; the dispositions and statements of leading figures, the literature of the YHA, the press response to its formation, and the policy interventions of the YHA. Despite this, the YHA had close institutional links with cycling organizations and many cyclists among its members. This article traces the YHA’s relationship with walkers and cyclists and, despite occasional tensions, shows that the two groups could be accommodated within the organization.