"icy stream" is correct and usable in written English.
It is generally used in reference to an ice-cold stream of water, such as "The icy stream of melted snow was refreshing on a hot summer day."
With care, however, a dip in an icy stream far from crowds is exhilarating.
For me, that's reason enough to look to the eels this April, to put on the waders and step into the icy stream.
We crossed an icy stream, traversed a meadow, then, knees throbbing from the three-hour descent, arrived at Rotstockhütte, a two-story stone hut.
A British man who had been on a skiing holiday in the French Alps has been found dead in an icy stream after a night out drinking.
One day a TV commentator kept interrupting him, trying to get an interview, and when she wouldn't go away Frank "accidentally" turned the icy stream on her instead.
Bans or no bans, it can be a challenge to separate an angler from his felt soles when he believes the alternative is a bath in an icy stream.
To Easterners, Washington conveys images of pine forests, snow-capped peaks and salmon leaping in icy streams.
The path crosses icy streams and freezing mountain passes before arriving at a 9ft ice formation in the cave.
Together they run off to the wilderness of northern Finland - dodging forest fires by dipping into icy streams, and chasing a bear across the Russian frontier.
We passed people with woven baskets of produce on their backs or crouched barefoot in icy streams as they washed laundry.
Too high up to really be appreciated, the snowy blossoms are more likely to be seen after they fall and cover the mossy rocks of icy streams.
