A stick-on, flexible peel and seal, wet wipes package includes a flexible package body having a front surface, a rear surface and an internal space sized to contain a plurality of removable wet wipes. An elongated opening extends through the package body to the internal space for accessing and permitting dispensing of the removable wet wipes. A substantially self-closing, resealable label flap is positioned on the front surface of the package body to cover the opening formed therein. The label flap has a bottom surface provided with a sealing adhesive that creates a seal entirely around the periphery of the opening and permits repeated application and removal of the label flap relative to the package body. The label flap further has a starting tab non-adhesively positionable in contact with the front surface of the package body. An adhesive layer structure is provided on the rear surface of the package body for adhering the package body to a support surface. A removable peel-off release layer structure covers and protects the adhesive layer structure prior to use thereof. The package body and the adhesive layer structure are removable from the support surface following emptying of the wet wipes from the package body.