Home Postcodes by state QLD 4036 Postcode 4036 4036 is the postcode for Bald Hills, QLD. Localities with postcode 4036Bald HillsQLD Postcode 4036 State or territory Queensland (QLD) Localities 1 Council area Brisbane Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4035 · Postcode 4037