Home Postcode finder NSW Newstead Newstead postcode NSW Newstead is a locality in New South Wales covered by postcode 2360. Postcode 2360 State or territory New South Wales (NSW) Region NSW North Coast Add a free Newstead business listing Be the first listing in Newstead Common questionsWhat is the postcode for Newstead?Newstead, NSW has the postcode 2360.What state is Newstead in?Newstead is in New South Wales (NSW).Does postcode 2360 cover more than one suburb?Yes. Postcode 2360 covers 27 localities, so the postcode alone does not identify Newstead. Browse other postcodes in New South Wales, or widen the search to every Australian postcode.