Electrolyte compositions for batteries such as lithium ion and lithium air batteries are described. In some embodiments the compositions are liquid compositions comprising (a) a homogeneous solvent system, said solvent system comprising a perfluropolyether (PFPE) and polyethylene oxide (PEO); and (b) an alkali metal salt dissolved in said solvent system. In other embodiments the compositions are solid electrolyte compositions comprising: (a) a solid polymer, said polymer comprising a crosslinked product of a crosslinkable perfluropolyether (PFPE) and a crosslinkable polyethylene oxide (PEO); and (b) an alkali metal ion salt dissolved in said polymer. Batteries containing such compositions as electrolytes are also described.