An alkali-metal-ion battery is disclosed in one embodiment of the invention as including an anode containing an alkali metal, a cathode, and an electrolyte separator for conducting alkali metal ions between the anode and the cathode. In selected embodiments, the electrolyte separator includes a first phase comprising poly(alkylene oxide) and an alkali-metal salt in a molar ratio of less than 10:1. The electrolyte separator may further include a second phase comprising ionically conductive particles that are conductive to the alkali metal ions. These ionically conductive particles may include ionically conductive ceramic particles, glass particles, glass-ceramic particles, or mixtures thereof.