Newstead is an inner northern riverside suburb of Brisbane, Queensland, Australia. In the 2021 census, Newstead had a population of 7,496 people. Newstead is 3.6 kilometres north-east of Brisbane central business district, bounded by Breakfast Creek to the north and the Brisbane River to the east.