Home Postcode finder VIC Nathalia Nathalia postcode VIC Nathalia is a locality in Victoria covered by postcode 3638. Postcode 3638 State or territory Victoria (VIC) Region Vic Far Country Add a free Nathalia business listing More business listings in Nathalia Businesses in NathaliaGlenvale School26 Harcourt St · 03 58663223Nathalia Primary SchoolBromley St · 03 58662677Nathalia Secondary CollegePearce St · 03 58662331 Common questionsWhat is the postcode for Nathalia?Nathalia, VIC has the postcode 3638.What state is Nathalia in?Nathalia is in Victoria (VIC).Does postcode 3638 cover more than one suburb?Yes. Postcode 3638 covers 3 localities, so the postcode alone does not identify Nathalia. Browse other postcodes in Victoria, or widen the search to every Australian postcode.