Newstead House Newstead-House Place Category: Attractions Profile Photos MapNewstead House is Brisbane’s oldest surviving residence and is located on the Breakfast Creek bank of the Brisbane River, in the northern Brisbane suburb of Newstead, in Queensland, Australia. No Records FoundSorry, no records were found. Please adjust your search criteria and try again. Google Map Not LoadedSorry, unable to load Google Maps API. Driving Walking Bicycling Public Transport Miles Kilometers Previous Next Leave a Review Cancel replyYour email address will not be published. Required fields are marked *Review text Select a rating Name * Email * Website Save my name, email, and website in this browser for the next time I comment.