1 For patients not covered by health insurance, the cost of the most common types of heart surgery can range from less than $30,000 to almost $200,000 or more, depending on the facility, the doctor and the type of surgery.