De straat Vilniusstraat ligt in de plaats Haarlem, de gemeente Haarlem en de provincie Noord-Holland. De Vilniusstraat omvat één postcode: 2034EM. Er staan 30 adressen geregistreerd in de straat, evenals een zelfde aantal huizen. In de straat Vilniusstraat zijn de huizen over het algemeen vrij recent gebouwd: het gemiddelde bouwjaar is 2009. Het meest recent gebouwde huis in de straat stamt uit 2022. Met zijn 4 jaar is het dus nog vrij jong. In de straat Vilniusstraat komt de oudste woning uit het jaar 1968. Met een gemiddelde oppervlakte van 169 vierkante meter zijn de woningen er groot. Het grootste huis in de straat is 1.869 vierkante meter. Dat is in vergelijking met de grootste woningen in andere straten erg groot. Het kleinste huis in de straat Vilniusstraat heeft een oppervlakte van 61 vierkante meter.