The health benefits of nature are well recognised. However, nature prescriptions (nature-based health interventions) are not routine in many health systems. We interviewed health stakeholders (n = 13) who prescribe and provide nature prescriptions, to identify enablers and barriers surrounding nature prescriptions in Australia. Participants emphasised the importance of collaboration between health disciplines, community, government and industry sectors, alongside appropriate infrastructure. Patient-centred, accessible care supporting behavioural change and social wellbeing was enabling. Participants identified a need for increased awareness, accessible local resources and responsiveness regarding climate change. The findings reveal key considerations to inform effective implementation of nature prescribing for enhanced community health.