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