A clamp for fastening an object in the form of a tube or hose, having an elongate clamp strap at each of the ends of which there is provided a radially outwardly projecting fastening leg, and having a rubber profile which is provided on the radial inner face of the clamp strap and which at least partially engages around each of the edges of the clamp strap by way of a lip. At least one first holding geometry is provided on the radial inner face of the clamp strap, and at least one second holding geometry is provided on the radial outer face of the rubber profile.