Home Postcode finder VIC Waterholes Waterholes postcode VIC Waterholes is a locality in Victoria covered by postcode 3875. Postcode 3875 State or territory Victoria (VIC) Region Vic Far Country Add a free Waterholes business listing Be the first listing in Waterholes Common questionsWhat is the postcode for Waterholes?Waterholes, VIC has the postcode 3875.What state is Waterholes in?Waterholes 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 Waterholes. Browse other postcodes in Victoria, or widen the search to every Australian postcode.