Home Postcodes by state VIC 3959 Postcode 3959 3959 is the postcode for 3 localities in VIC: Fish Creek, Sandy Point and Waratah Bay. Localities with postcode 3959Fish CreekVICSandy PointVICWaratah BayVIC Postcode 3959 State or territory Victoria (VIC) Localities 3 Council area South Gippsland Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 3958 · Postcode 3960