Proton conductors have potential applications such as fuel cells, electrolysis cells, and sensors. These applications require new materials with high proton conductivity and high chemical stability at intermediate temperatures. Herein we report a series of new hexagonal perovskite-related oxides, Ba5R2Al2SnO13 (R = Gd, Dy, Ho, Y, Er, Tm, and Yb). Ba5Er2Al2SnO13 exhibited a high proton conductivity without chemical doping (e.g., 0.01 S cm-1 at 303 °C), which is attributed to its high proton concentration and diffusion coefficient. The high diffusion coefficient of Ba5Er2Al2SnO13 can be attributed to the fast proton migration in the octahedral layers. The high proton concentration is attributed to full hydration in hydrated Ba5Er2Al2SnO13 and the large amount of intrinsic oxygen vacancies in the dry sample, as evidenced by both neutron diffraction and thermogravimetric analysis. Ba5Er2Al2SnO13 was found to exhibit high chemical stability under wet atmospheres of O2, air, H2, and CO2. High proton conductivity and high chemical stability indicate that Ba5Er2Al2SnO13 is a superior proton conductor. Ba5R2Al2SnO13 (R = Gd, Dy, Ho, Y, Tm, and Yb) exhibited high electrical conductivity in wet N2, suggesting that these materials also exhibit high proton conductivity. These findings will open new avenues for proton conductors. The high proton conductivity via full hydration and fast proton migration in octahedral layers in highly oxygen-deficient hexagonal perovskite-related materials would be an effective strategy for developing next-generation proton conductors.