Solid proton and oxide ion conductors have key applications in several hydrogen-based and energy-related technologies. Here, we report on the discovery of significant proton and oxide ion conductivity in palmierite oxides A3V2O8 (A = Sr, Ba), which crystallize with a framework of isolated tetrahedral VO4 units. We show that these systems present prevalent ionic conduction, with a large protonic component under humidified air (tH ∼ 0.6–0.8) and high protonic mobility. In particular, the proton conductivity of Sr3V2O8 is 1.0 × 10–4 S cm–1 at 600 °C, competitive with the best proton conductors constituted by isolated tetrahedral units. Simulations show that the three-dimensional ionic transport is vacancy-driven and facilitated by rotational motion of the VO4 units, which can stabilize oxygen defects via formation of V2O7 dimers. Our findings demonstrate that palmierite oxides are a new promising class of ionic conductors where stabilization of parallel vacancy and interstitial defects can enable high ionic conductivity.