Worldwide, the number of cancer survivors is rapidly increasing. The aim of this study was to quantify long-term health service costs of cancer survivorship on a population level. The study cohort comprised residents of Queensland, Australia, diagnosed with a first primary malignancy between 1997 and 2015. Administrative databases were linked with cancer registry records to capture all health service utilization. Health service costs between 2013-2016 were analyzed using a bottom-up costing approach. The cumulative mean annual healthcare expenditure (2013-2016) for the cohort of N = 230,380 individuals was AU$3.66 billion. The highest costs were incurred by patients with a history of prostate (AU$538 m), breast (AU$496 m) or colorectal (AU$476 m) cancers. Costs by time since diagnosis were typically highest in the first year after diagnosis and decreased over time. Overall mean annual healthcare costs per person (2013-2016) were AU$15,889 (SD: AU$25,065) and highest costs per individual were for myeloma (AU$45,951), brain (AU$30,264) or liver cancer (AU$29,619) patients. Our results inform policy makers in Australia of the long-term health service costs of cancer survivors, provide data for economic evaluations and reinforce the benefits of investing in cancer prevention.