If you are after a lovely day by the beach with an intent to exhaust the canine, you can't go wrong with the Seaholme foreshore at Altona Coastal Park. It has got to be one of the best dog beaches Melbourne has to offer. Expect great vibes all round. Dogs and dog owners have been friendly on the two occasions we've visited.
Altona Coastal Park lies at the mouth of Kororoit Creek.There seems to be little consensus what the actual name of the spot is. Some say Altona Beach, some say Seaholme Dog Beach, others point toward PA Burns Reserve. Nevertheless, here are the GPS coordinates: S37° 51.732' E144° 51.268'
The signs to get here are not obvious, so it's best to plan ahead. It borders the PA Burns Reserve and is bounded by Altona Coastal Park, Altona Road and Altona Workers Club. There is a formal parking area at the Altona Sports Club. However, to get closer to the dog beach, keep driving for another 200m, veer right slight to the Pines Scout Camp, park on the gravel then walk the remaining 100m through the PA Burns reserve to the beach.
The beach is great throughout the day, but do check tidal conditions - the experience is best at low tide as you get to wade and splash your way out to sea on the sand flats and shallow waters with your pooch. You can walk out at least 50m out into the sea here.
Note - BYO poop bags. There is a bin or two for disposal.