De straat Heidestein ligt in de plaats Vleuten, de gemeente Utrecht en de provincie Utrecht. De Heidestein omvat één postcode: 3452LL. Er staan 36 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. In de straat Heidestein zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 2007. Het meest recent gebouwde huis in de straat stamt uit 2008. Met zijn 18 jaar is het dus nog vrij jong. De meest recent gebouwde woning in de straat Heidestein is nog relatief jong: het dateert uit 2007. De huizen hebben een gemiddelde oppervlakte van 133 vierkante meter. De grootste woning in de straat is 265 vierkante meter. Het kleinste huis in de straat Heidestein heeft een oppervlakte van 83 vierkante meter.