1 In general, removal of a blockage falls on the lower end of the range, heart bypass surgery toward the middle and heart valve replacement on the higher end -- but costs for a heart transplant are much higher.