An understanding of physical activity attitudes, preferences, and experiences in older adults is important for informing interventions. Focus groups were conducted with 46 regionally-based Australian adults aged 65 years and older, who were not currently meeting activity recommendations. Content analysis revealed that participants mainly engaged in incidental activities such as gardening and household chores rather than planned exercise; however, leisure-time walking was also mentioned frequently. Although participants valued the physical and mental health benefits of physical activity, they reported being restricted by poor physical health, extreme weather, and fear of injury. Participants were interested in exercise groups and physical activity programs tailored to their existing physical health. The majority of participants reported preferring to be active with others. The findings from this study are useful in for informing future interventions specifically tailored to the needs of older adults in Australia.