Home Postcodes by state NSW 2456 Postcode 2456 2456 is the postcode for 10 localities in NSW: Arrawarra, Arrawarra Headland, Corindi Beach, Emerald Beach, Mullaway, Red Rock and 4 more. Localities with postcode 2456ArrawarraNSWArrawarra HeadlandNSWCorindi BeachNSWEmerald BeachNSWMullawayNSWRed RockNSWSafety BeachNSWSandy BeachNSWUpper CorindiNSWWoolgoolgaNSW Postcode 2456 State or territory New South Wales (NSW) Localities 10 Council area Coffs Harbour Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 2455 · Postcode 2460