Explore details about location Newstead Avenue. Newstead Avenue is a location situated within the Brisbane City alongside other areas such as Wickham Street, Cordelia Street, O'Neil Street.