Many dog owners bury strong-smelling or uncomfortable-feeling deterrents in digging areas and report success.
Partially bury rocks (flat ones in particular) in noted digging spots.
(Metal may hurt a dog's paws.) Citrus peels, cayenne, or vinegar may wrinkle that nose.