Home Postcodes by state QLD 4059 Postcode 4059 4059 is the postcode for 2 localities in QLD: Kelvin Grove and Red Hill. Localities with postcode 4059Kelvin GroveQLDRed HillQLD Postcode 4059 State or territory Queensland (QLD) Localities 2 Council area Brisbane Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4055 · Postcode 4060