Steenstraat is een straat te Lelystad in de gemeente Lelystad en is gelegen in de Nederlandse provincie Flevoland.