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