Home Postcodes by state QLD 4580 Postcode 4580 4580 is the postcode for 3 localities in QLD: Cooloola, Cooloola Cove and Tin Can Bay. Localities with postcode 4580CooloolaQLDCooloola CoveQLDTin Can BayQLD Postcode 4580 State or territory Queensland (QLD) Localities 3 Council area Gympie Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4575 · Postcode 4581