There is a 24/7 off-leash beach area at Lady Robinsons Beach between gates 60 and 61. Overlooking Botany Bay, the off-leash dog exercise area is at the far northern end of the beach, 150m from the netted swimming enclosure and just south of Sydney Airport. The beach and flat water is ideal for a pup run and swim.
Conveniently, there's parking nearby and a children's playground. Note that the carpark next to the beach is only accessible to southbound traffic. If you are coming from the south turn off onto Kyeemagh Avenue just north of the bridge and loop around. Note that this beach can also be known as Kyeemagh Beach.