Background: Cardiac device infections are serious adverse events associated with considerable morbidity and mortality, significant costs, and increased healthcare utilization. The aim of this study is to calculate the costs of treatment of cardiac implantable electrostimulation device (CIED)-related infections for different types of infection (local or systemic) and therapeutic approaches. Patients and Methods: Single-center cohort (1985–2018). The costs of the CIED-related infections were analyzed according to initial treatment (antimicrobial treatment exclusively, local approach, or transvenous lead extraction (TLE)). Total costs (including those for hospitalization stay, drugs, extraction material, and newly implanted devices) were assigned to each case until its final resolution. Results: A total of 380 cases (233 local and 147 systemic infections) were analyzed. The average cost of systemic infection was EUR 34,086, mainly due to hospitalization (78.5%; mean: 24 ± 14 days), with a mortality rate of 10.8%. Local infection had a mortality rate of 2.5% (mainly related to the extraction procedure) and an average cost of EUR 21,790, which was higher in patients with resynchronization therapy devices and defibrillators (46% of total costs). Surgical procedures limited to the pocket for local infections resulted in a high rate of recurrence (87%), evolved to systemic infections in 48 patients, and had a higher cost compared to TLE (EUR 42,978 vs. EUR 24,699; p < 0.01). Conclusions: The costs of treating CIED-related infections are high and mainly related to the type of treatment and length of hospitalization. Complete device removal is always the most effective approach and is a cost-saving strategy.