Newstead is an inner northern riverside suburb of Brisbane, Queensland, Australia. At the 2021 census, it had a population of 7,496.

Newstead 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. Built as a small cottage in the Colonial-Georgian style in 1846, the cottage was extended and today is painted and furnished in a late Victorian style.