Home Postcodes by state QLD 4159 Postcode 4159 4159 is the postcode for Birkdale, QLD. Localities with postcode 4159BirkdaleQLD Postcode 4159 State or territory Queensland (QLD) Localities 1 Council area Redland Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4158 · Postcode 4160