Original Medicare (Parts A and B) or Medicare Advantage (Part C) covers medically necessary shoulder replacement surgery, paying for roughly 80% of the approved facility and physician costs after deductibles are met. Average national out-of-pocket costs for beneficiaries typically range between $1,750 and $3,150 depending on whether the procedure is performed as an outpatient service or an inpatient hospital stay.