Home Postcode finder VIC Newlyn Newlyn postcode VIC Newlyn is a locality in Victoria covered by postcode 3364. Postcode 3364 State or territory Victoria (VIC) Region Vic Far Country Add a free Newlyn business listing More business listings in Newlyn Businesses in NewlynNewlyn Primary School2701 Midland Highway · 03 53457222 Common questionsWhat is the postcode for Newlyn?Newlyn, VIC has the postcode 3364.What state is Newlyn in?Newlyn is in Victoria (VIC).Does postcode 3364 cover more than one suburb?Yes. Postcode 3364 covers 23 localities, so the postcode alone does not identify Newlyn. Browse other postcodes in Victoria, or widen the search to every Australian postcode.