Explore details about location Victoria Avenue. Victoria Avenue is a location situated within the Gateshead alongside other areas such as First Street, St James' Boulevard, Cannon Street. Additionally, some smaller parts of Victoria Avenue include specific areas like Howard Street, Ellerbeck Close, Albion View adding to the diversity of its landscape.