Accounting for the cost of repairing the degradation of Earth's biosphere is critical to guide conservation and sustainable development decisions. Yet the costs of repairing nature through the recovery of a continental suite of threatened species across their range have never been calculated. We estimated the cost of in situ recovery of nationally listed terrestrial and freshwater threatened species (n = 1,657) across the megadiverse continent of Australia by combining the spatially explicit costs of all strategies required to address species-specific threats. Individual species recovery required up to 12 strategies (mean 2.3), predominantly habitat retention and restoration, and the management of fire and invasive species. The estimated costs of maximizing threatened species recovery across Australia varied from AU$0-$12,626 per ha, depending on the species, threats and context of each location. The total cost of implementing all strategies to recover threatened species in their in situ habitat across Australia summed to an estimated AU$583 billion per year, with management of invasive weeds making up 81% of the total cost. This figure, at 25% of Australia's GDP, does not represent a realistic biodiversity conservation budget, but needs to be accounted for when weighing up decisions that lead to further costly degradation of Australia's natural heritage.