X-ray diffraction, Brillouin, and Raman scattering measurements were performed on Al3+ and H+-bearing stishovite at ambient conditions. Samples with different Al3+ and H+ contents were used to examine the effects of these minor constituents on the density, acoustic velocities, single-crystal and aggregate elastic moduli. The X-ray diffraction and compositional data suggest that the incorporation mechanism of Al3+ into stishovite involves the formation of oxygen vacancies, in addition to the incorporation H+ in the structure. Our data show an overall linear decrease of the acoustic velocities, single crystal (cij) and aggregate (K0, G0) elastic moduli as a function of Al3+ concentrations. For the sample of stishovite containing 6.07(5) wt% Al2O3 and 0.24(2) wt% H2O we obtained: zero-pressure adiabatic bulk modulus, KS0 = 290(3) GPa, and the shear modulus, GS0 = 207(2) GPa, with a calculated density of ρ = 4.16(1) g/cm3 based on X-ray diffraction. Stishovite containing 4.37(12) wt% Al2O3 and 0.29(3) wt% H2O possesses higher aggregate moduli: KS0 = 296(3) GPa and GS0 = 213(2) GPa, with a calculated density of ρ = 4.21(1) g/cm3 based on X-ray diffraction. We conclude that the formation of oxygen vacancies has a stronger effect on the density and thus elastic properties of stishovite than does the incorporation of hydrogen.