Home Postcode finder VIC Woodstock Woodstock postcode VIC Woodstock is a locality in Victoria covered by postcode 3751. Postcode 3751 State or territory Victoria (VIC) Region Melbourne North West Add a free Woodstock business listing More business listings in Woodstock Businesses in WoodstockArcspec Home5 Northbrook Rd, Woodstock VIC, Australia · 0404 900 001 Common questionsWhat is the postcode for Woodstock?Woodstock, VIC has the postcode 3751.What state is Woodstock in?Woodstock is in Victoria (VIC).Does postcode 3751 cover more than one suburb?No. Postcode 3751 covers Woodstock only, which is unusual - most Australian postcodes cover several localities. Browse other postcodes in Victoria, or widen the search to every Australian postcode.