The focus of this paper are low cost composite alkaline membranes, based on poly(vinyl alcohol) (PVA). The PVA matrix is made by solution cast method and gamma irradiation crosslinking. Three different types of membranes are obtained in this manner – plain PVA membrane, PVA membrane cross-linked using gamma irradiation (γ-PVA) and composite PVA membrane doped with Mo (PVA-Mo). These membranes are immersed in the alkaline solution and investigated as anion exchange membranes. The performance of the solid alkaline fuel cells (SAFCs) containing these PVA membranes has been studied under hydrogen and oxygen gas flow on the Pt/C catalyst. Both, γ-PVA and PVA-Mo membranes are modified to absorb larger amounts of alkaline solution than the PVA membrane, thus greatly improving the performance of the SAFC, in terms of output power. This is clearly indicated in the polarisation curves. The electrochemical impedance spectroscopy measurements during the SAFC operation were also performed to give better insight in the effect observed. Investigation presented in this paper clearly indicates that solid alkaline PVA membranes can be used for the construction of the SAFCs.