The deeds to my house are in the filing cabinet right next to where I'm sitting now. However they're nothing more than historical documents, as it's what's on the records at the Land Registry that's important. (i.e. I could set fire to the deeds if I wanted to. They no longer serve any real purpose).
If you're recently paid off your mortgage I STRONGLY recommend that you check the title register to ensure that your mortgage lender has lifted the charge against your house. Over a decade after paying off my mortgage I tried to sell part of my garden to a neighbour, only to find that the Land Registry records still showed that the Woolwich Building Society had a charge on my property. (Another AB member has reported a similar problem). As the Woolwich Building Society didn't even exist by then (it had been taken over by Barclays Bank),
I had loads of trouble getting things sorted out.
It will cost you £3 but it might save you (or perhaps the executors of your will) a great deal of trouble in the future:
https://www.gov.uk/search-property-information-land-registry