In this paper we report on the stabilization of cubic Li7La3Hf2O12 by Al3+ doping and present a detailed crystal structure study and lithium ion conductivity measurements of the obtained compound. Polycrystalline Al-doped Li7La3Hf2O12 was prepared by a modified solid state method. The compound consists of micrometer size grains encapsulated by a glassy phase, which helps preventing the volatilization of lithium during annealing. Al-doped Li7La3Hf2O12 crystallizes in the garnet-related structure with a cubic unit cell (sp. gr. Ia 3 ¯ d (230)). A structural refinement using X-ray and neutron powder diffraction data showed that the Al3+ ions occupy only tetrahedral Li+ sites in the structure. The presence of overextended leading edges of the peaks on the XRD and NPD data is described by the introduction of an additional phase with rhombohedral distortion that occurs through a stretching of the cubic phase along the body diagonal. The activation energy as well as the total conductivity at room temperature are close to values obtained for un-doped cubic Li7La3Zr2O12 and Li7La3Hf2O12 garnets, which make Al-doped Li7La3Hf2O12 a potential candidate for the application as solid electrolyte in solid-state rechargeable lithium-ion batteries.