Having found my book, I can tell you that the Coatham area of Redcar was developed mainly along Coatham Road, which you should be able to find on the map. It was made up of several individually named terraces, including Victoria.
The names were changed in about 1935, so Portland, Victoria, Cleveland, Bentinck, Vansittart and Theresa Terraces all became Coatham Road. This was to reduce the confusion caused by the similarity of some names in both Redcar and Coatham.
Barbara