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.