We present a reliable approach for producing high-performance ion-conducting gel polymer electrolytes (GPEs) based on the sodium chloride (NaCl)-integrated dual network hydrogel of poly (vinyl alcohol)/sodium alginate (PVA/SA) using a binary solvent system of ethylene glycol (EG) and water, providing exceptional ionic conductivity, mechanical strength, and self-healing properties. Different GPEs were produced via the freezing-thawing method using different v/v% of EG and water (named PVA/SA/EG). The best PVA/SA/EG GPE provided a maximum ionic conductivity of 25 mS cm−1, astonishing mechanical strength of 0.42 MPa, exceptional stretchability of 462 %, and remarkable self-healing properties. The binary solvent system- and water-based GPEs were utilized in the construction of symmetric supercapacitors (SSCs) using carbon cloth electrodes and their electrochemical performance were compared. At a current density of 0.5 mA cm−2, the SSC prepared using the best PVA/SA/EG GPE demonstrated a high specific capacity of 577.21 mF cm−2, maintained 94.5 % capacitance after 5000 cycles at 1 mA cm−2, and provided an energy density of 80.14 mWh cm−2 while operating at a power density of 293.3 mW cm−2. The flexible SSC prepared based on this GPE demonstrated outstanding flexibility, while no significant decline in capacitive performance and ionic conductivity was detected when it was bent.