Home Postcodes by state QLD 4504 Postcode 4504 4504 is the postcode for Narangba, QLD. Localities with postcode 4504NarangbaQLD Postcode 4504 State or territory Queensland (QLD) Localities 1 Council area Moreton Bay Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 4503 · Postcode 4505