Home Postcode finder VIC Newbury Newbury postcode VIC Newbury is a locality in Victoria covered by postcode 3458. Postcode 3458 State or territory Victoria (VIC) Region Vic Far Country Add a free Newbury business listing Be the first listing in Newbury Common questionsWhat is the postcode for Newbury?Newbury, VIC has the postcode 3458.What state is Newbury in?Newbury is in Victoria (VIC).Does postcode 3458 cover more than one suburb?Yes. Postcode 3458 covers 9 localities, so the postcode alone does not identify Newbury. Browse other postcodes in Victoria, or widen the search to every Australian postcode.