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