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