De straat Kolenstraat ligt in de plaats Venlo, de gemeente Venlo en de provincie Limburg. De Kolenstraat omvat één postcode: 5911HL. Er staan 41 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. In de straat Kolenstraat zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 2003. Het meest recent gebouwde huis in de straat stamt uit 2009. Met zijn 16 jaar is het dus nog vrij jong. De oudste woning in de straat Kolenstraat is 77 jaar oud en heeft als bouwjaar 1948. De huizen hebben een gemiddelde oppervlakte van 115 vierkante meter. Het grootste huis in de straat is 457 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. Het kleinste huis in de straat Kolenstraat heeft een oppervlakte van 61 vierkante meter.