Objective: To investigate the incidence of middle ear cholesteatoma surgery and assess trends in mastoidectomy procedures in Australia. Study design: Cross‐sectional population‐based study using data from the National Hospital Morbidity Database. Methods: Admitted care episodes containing the principal diagnosis of middle ear cholesteatoma were analyzed for two 12‐month periods of 2007–2008 and 2017–2018. Surgical admissions involving mastoidectomy were identified by procedure codes. Incidence rate per 100,000 person‐years were compared between study periods. Results: Of the 3855 middle ear cholesteatoma admissions, 3558 (92.3%) involved surgery, with the incidence rate for cholesteatoma surgical admissions estimated at 8.6 per 100,000 (95% CI: 8.2–9.0) and 8.1 per 100,000 (95% CI: 7.7–8.5) for 2017–2018 and 2007–2008, respectively. Population aged 10–19 years had the highest age‐specific incidence rate at 12.5 per 100,000 (95% CI: 11.3–13.9) for 2017–2018. The 60 years and over age groups had the highest decennial percentage increase. Mastoidectomy procedures were consistently used in over half of all surgical admissions. An increase in the rate of canal wall up (CWU) mastoidectomy procedure related admissions was observed (rate ratio of 1.62 [95%CI: 1.41–1.86], P <.001) and was offset by a decreased rate of canal wall down (CWD) procedure associated admissions (0.69 [95% CI: 0.61–0.78], P <.001]). Conclusions: The incidence rate of cholesteatoma surgery in Australia is estimated at 8.6 per 100,000. Mastoidectomy continues to play an essential role in cholesteatoma surgery with a trend favoring CWU over CWD mastoidectomy. Level of evidence: 4 [ABSTRACT FROM AUTHOR]