The double-substituted solid solutions Bi4V2-xCux/2Alx/2O11-5x/4, with identical quantitative compositions of Cu 2+ and Al 3+ ions, can occur for a substitution rate 0.1 ≤ x ≤ 0.6. The compound with x = 0.1 is found to be a monoclinic α-form of Bi4V2O11, whereas compounds with 0.2 ≤ x ≤ 0.6 are found to be tetragonal γ and γ' polymorphs. We used electrochemical impedance spectroscopy to measure the electrical conductivity of doped samples in the temperature range of 250-700 °C. The slope changes observed in the Arrhenius plots might be related to the microstructural transitions occurring in these compounds. The sample with x = 0.2 shows the highest ionic conductivity values.