Home Postcode finder VIC Coburg Coburg postcode VIC Coburg is a locality in Victoria covered by postcode 3058. Postcode 3058 State or territory Victoria (VIC) Region Preston Add a free Coburg business listing More business listings in Coburg Businesses in Coburg JMC Computers419 Sydney road · 03 93557779 Melbourne Removals Services - Redcarpetremovals.27 Hall Street · 0403 414 08217 Sundays7 Hunt Street · 03 9386 0616 Common questionsWhat is the postcode for Coburg?Coburg, VIC has the postcode 3058.What state is Coburg in?Coburg is in Victoria (VIC).Does postcode 3058 cover more than one suburb?Yes. Postcode 3058 covers 5 localities, so the postcode alone does not identify Coburg. Browse other postcodes in Victoria, or widen the search to every Australian postcode.