In this paper, polymer blend electrolytes (PBEs) composed of polyvinyl pyrrolidone/polyacrylamide blend hosts (PVP/PAM) and sodium chloride salt (NaCl) were prepared via solution casting techniques and their ionic conductivity was optimized. PBEs with the maximum conductivity were characterized using FTIR, TGA, LSV, and CV to investigate the interactions between the polymer blend host and the salts, the thermal stability and electrochemical window potential stability of the optimized PBEs. Moreover, PBEs were characterized by electrochemical impedance spectroscopy to investigate their ionic conductivity. The FTIR analysis showed that NaCl has been complexed with PVP/PAM blend host. It was found that the conductivity of PBEs were strongly dependent on the concentrations of salts and polymer blend hosts. The conductivity of the PBEs boosted with the increase in salt concentration up to its optimal concentration but the reverse is true in the case of polymer blend host concentrations. The PBEs composed of 86.5 wt% of PVP/PAM and 13.5 wt% of NaCl exhibited an appreciable conductivity of 1.722 × 10−6 S/cm at ambient temperature, which is close to the predicted conductivity of 1.766 × 10−6 S/cm. The dielectric constant and loss of the PBEs increased with the increase in salt concentrations up to their optimum content. The optimized PBEs did not exhibit oxidation and reduction peaks in the range of -3 V–3 V window potential at 25 °C and are thermally stable up to 240 °C. Hence, the electrochemical performance and thermal stability of the PBEs demonstrated that the PBEs could be employed as electrolytes for sodium batteries.