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