Stokke var samboer med Hans Ola Sørlie (1953–1988). I 1990 giftet hun seg i Venezia med finansmannen Atle Brynestad. I 1997 kjøpte paret Steninge slott. Linn Stokke ble tildelt «Stockholm Läns hembygdförbunds pris» i 2000 for arbeidet.