De straat Tolheksbos ligt in de plaats Amstelveen, de gemeente Amstelveen en de provincie Noord-Holland. De Tolheksbos omvat één postcode: 1187KP. Er staan 16 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. In de straat Tolheksbos zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 1995. Het jongste huis in de straat is gebouwd in 1997. De meest recent gebouwde woning in de straat Tolheksbos is nog relatief jong: het dateert uit 1993. Met een gemiddelde oppervlakte van 179 vierkante meter zijn de woningen er groot. De grootste woning in de straat is 331 vierkante meter. De kleinste woning in Tolheksbos is met zijn oppervlakte van 109 vierkante meter relatief groot.