Home Postcode finder QLD Newstead Newstead postcode QLD Newstead is a locality in Queensland covered by postcode 4006. Postcode 4006 State or territory Queensland (QLD) Region Northgate Add a free Newstead business listing More business listings in Newstead Businesses in NewsteadAlex Gow Funerals56 Breakfast Creek Rd · 07 3073 4813Angela Mogridge22 Wyandra St · 0732527866Apple Dental104 Breakfast Creek Road · (07) 3252 2007 Common questionsWhat is the postcode for Newstead?Newstead, QLD has the postcode 4006.What state is Newstead in?Newstead is in Queensland (QLD).Does postcode 4006 cover more than one suburb?Yes. Postcode 4006 covers 4 localities, so the postcode alone does not identify Newstead. Browse other postcodes in Queensland, or widen the search to every Australian postcode.