Home Postcode finder QLD Cooloola Cove Cooloola Cove postcode QLD Cooloola Cove is a locality in Queensland covered by postcode 4580. Postcode 4580 State or territory Queensland (QLD) Region Sunshine Coast Add a free Cooloola Cove business listing Be the first listing in Cooloola Cove Common questionsWhat is the postcode for Cooloola Cove?Cooloola Cove, QLD has the postcode 4580.What state is Cooloola Cove in?Cooloola Cove 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 Cove. Browse other postcodes in Queensland, or widen the search to every Australian postcode.