Home Postcode finder WA Red Hill Red Hill postcode WA Red Hill is a locality in Western Australia covered by postcode 6056. Postcode 6056 State or territory Western Australia (WA) Region North West Suburbs Add a free Red Hill business listing Be the first listing in Red Hill Common questionsWhat is the postcode for Red Hill?Red Hill, WA has the postcode 6056.What state is Red Hill in?Red Hill is in Western Australia (WA).Does postcode 6056 cover more than one suburb?Yes. Postcode 6056 covers 17 localities, so the postcode alone does not identify Red Hill. Browse other postcodes in Western Australia, or widen the search to every Australian postcode.