Home Postcodes by state NSW 2036 Postcode 2036 2036 is the postcode for 9 localities in NSW: Chifley, Eastgardens, Hillsdale, La Perouse, Little Bay, Malabar and 3 more. Localities with postcode 2036ChifleyNSWEastgardensNSWHillsdaleNSWLa PerouseNSWLittle BayNSWMalabarNSWMatravilleNSWPhillip BayNSWPort BotanyNSW Postcode 2036 State or territory New South Wales (NSW) Localities 9 Council area Randwick; Bayside Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 2035 · Postcode 2037