The postcode for Newstead QLD is 4006. Newstead is in Queensland. Newstead is about 2.7 kms north-east of QLD's capital city of Brisbane.