BackgroundIndividuals living with and beyond a cancer diagnosis are increasingly using complementary therapies and medicines (CM) to enhance the effectiveness of cancer treatment, manage treatment-related side effects, improve quality-of-life, and promote self-efficacy. In response to the increasing use and demand for CM by cancer patients, interest in the implementation of Integrative Oncology (IO) services that provide CM alongside conventional cancer care in Australia and abroad has developed. The extent that cancer services in Australia are integrating CM is uncertain. Thus, the aim of this study was to identify IO services in Australia and explore barriers and facilitators to IO service provision.MethodsA national, cross-sectional survey of healthcare organisations was conducted in 2016. Organisations in the public and private sectors, including not-for-profit organisations that provided cancer care in hospital or community setting, were included.ResultsA response rate of 93.2% was achieved (n = 275/295). Seventy-one organisations (25.8%) across all states/territories, except the Northern Territory, offered IO albeit in a limited amount by many. Most common IO services included massage, psychological-wellbeing, and movement modalities in hospital outpatient or inpatient settings. There were only a few instances where biological-based complementary medicine (CM) therapies were prescribed. Funding was often mixed, including patient contributions, philanthropy, funding by the organisation, and volunteer practitioners.Of the 204 non-IO providers, 80.9% had never provided any IO service. Overwhelmingly, the most common barrier to IO was a lack of funding, followed by uncertainty about patient demand, choice of services, and establishing such services. Less-common barriers were a lack of evidence, and support from oncologists or management. More funding, education and training, and building the evidence-base for CM were the most commonly suggested solutions.ConclusionIO is increasingly being provided in Australia, although service provision remains limited or non-existent in many areas. Mismatches appear to exist between low IO service provision, CM evidence, and high CM use by cancer patients. Greater strategic planning and policy guidance is indicated to ensure the appropriate provision of, and equitable access to IO services for all Australian cancer survivors.Electronic supplementary materialThe online version of this article (10.1186/s12906-018-2357-8) contains supplementary material, which is available to authorized users.