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