Within the growing body of research linking neighbourhood environmental attributes with physical activity, associations between recreational destinations and non-walking leisure-time physical activity (LTPA) are rarely studied, and to date, not across multiple cities. We examined six potential associations of objectively-measured access to private recreational facilities (e.g., fitness centres, swimming pools) and parks with adults’ non-walking LTPA (e.g., swimming, cycling, tennis), using data gathered with consistent methods from adults living in international cities with a range of environment attributes. The potential effects of socio-demographic moderators and between-city variations were also examined. Data from 6725 adults from 10 cities (6 countries) were gathered. Adults were more likely to engage in non-walking LTPA if they had a greater number of private recreational facilities within 0.5 or 1 km of the home, particularly in women, and if they lived closer to a park. The amount of non-zero LTPA was only associated (positively) with the number of recreational facilities within 1 km. Relationships between amount of LTPA and park proximity appear complex, with likely contextual and cultural differences. Improving access to private recreational facilities could promote non-walking LTPA, especially in women.