A prosthetic heart valve includes a stent body with a generally tubular annulus section, which may include one or more circumferential rows of cells. One or more prosthetic valve elements mounted to the stent body operate to allow blood flow in an antegrade direction but to substantially block flow in a retrograde direction. A cuff is attached to the stent body and positioned on a luminal surface of the stent body. At least one sealing member is attached to the cuff. The sealing member may be patch with an open side facing in a first axial direction and a closed side facing in a second axial direction opposite to the first axial direction. Flow of blood in the second axial direction will tend to force blood into the sealing member and cause the sealing member to billow outwardly relative to the stent body.