Home Postcodes by state QLD 4859 Postcode 4859 4859 is the postcode for 2 localities in QLD: No 6 Branch and South Johnstone. Localities with postcode 4859No 6 BranchQLDSouth JohnstoneQLD Postcode 4859 State or territory Queensland (QLD) Localities 2 Council area Cassowary Coast Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4858 · Postcode 4860