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