nathalia postcode vicbu Home ›› Postcode Finder ›› VICBU ›› Nathalia Nathalia local listingsThe suburb of Nathalia is located in VIC and has a postcode of 3638. Free nathalia business listing! 1St Mary of the Angels Secondary CollegeChapel St 03 586622222St Francis Primary School20-24 Chapel St 03 586622713Nathalia Secondary CollegePearce St 03 58662331 View more business listings in nathalia Search and find other Postcodes in Victoria or widen the search to Postcodes in Australia.