Explore details about location Newstead Avenue. Newstead Avenue is a location situated within the Brisbane City alongside other areas such as McIlwraith Avenue, Sandgate Road, Airport Link. Additionally, some smaller parts of Newstead Avenue include specific areas like Sandgate Road, Breakfast Creek Road adding to the diversity of its landscape.