Dogs (and cats) are not allowed on any public beach in Malibu. Whether on or off a leash, dogs are not allowed on any public beaches, including the area of a private beach that is below the mean high tide line. On a private beach, residents may have their dogs on their own property.