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