A retrospective study was conducted on 1,178,329 cattle slaughtered at an eastern Australian abattoir between 2010 and 2018. The data were searched for records in which a diagnosis of hydatid disease was made by routine meat inspection and apparent prevalence was calculated. True prevalence of hydatid disease in any organ was then estimated using previously reported sensitivity and specificity for diagnosis of hepatic hydatid disease by routine meat inspection. Mixed effects logistic regression was conducted to assess putative associations between dentition (age), sex, and feed-type (grass- or grain-fed), and hydatid disease reported at slaughter, with origin (Property Identification Code [PIC] region) included as a random effect. Regression was also conducted on subsets stratified by dentition and feed-type to account for measurement bias resulting from differences in sensitivity and specificity between groups of cattle. Discrete-Poisson models (SaTScan, v.9.5) were used to detect spatio-temporal clustering of hydatid-positive cattle within PIC regions. The apparent prevalence of hydatid disease reported in any organ was 8.8% (n = 104,038; 95% confidence interval [CI] 8.8–8.9%). The liver, lungs, heart, spleen, and kidneys were reported infected with hydatid cysts. Of cattle reported infected with hydatid cysts, 75.6% had both the liver and lungs reported infected. True prevalence was estimated to be 33.0% (95% CI 24.4–44.4%). Significant interaction between dentition and feed-type was identified. Risk of reported hydatid disease was highest in both eight-tooth grass- and eight-tooth grain-fed cattle (OR 17.5, 95% CI 17.0–18.1, reference level [ref] zero-tooth; OR 4.8, 95% CI 4.4–5.2, ref zero-tooth, respectively). Sex was also significantly associated with reported cases of hydatid disease at slaughter, with the highest odds in females (two-tooth group, OR 1.2, 95% CI 1.1–1.2, ref male). Three spatio-temporal clusters of hydatid-positive regions were identified. The most likely cluster was located in north eastern New South Wales from June 2012 to September 2015 (log likelihood ratio 4774, P < 0.001). This study indicates a higher prevalence of hydatid disease than previously recognised and demonstrates that an effect of sex cannot be ruled out. The identification of clusters could indicate periods when hosts of Echinococcus were more abundant, or localised climatic events that facilitated transmission to cattle. Given the high prevalence, the financial impact of hydatid disease on the Australian beef industry and risk factors associated with variation in spatial distribution should be determined to target interventions.