Repairing the liner will be the easy part. Liner repair kits are available at home improvement stores, or large pet shop chain outlets that sell pond supplies.
Finding the leak:
1) If possible, you can inspect the soil around the pond, wet soil nearby is a dead giveaway.
2)
Allow the water to leak out, until the hole is exposed. Carefully inspect the liner at the water surface each day. Use a towel or rag to wipe algae and scum off of the liner.
3)
You could try dripping heavy cream around the edge of the pond and see if it is draw to the hole, but I found that to be a very messy process.
There's always a risk that the hole is at the very bottom. In that case you'll have to drain the pond.
It has been so hot around here lately that I have been losing about an inch of water every three or four days. My pond is not that deep though.
I thought my pond was leaking earlier this year, it turned out to be my waterfall return flow. I had the flow rate to high, and to close to the edge of the pond. The shallow area of my pond could not handle the heavy return flow and would overflow behind the faterfall. It took me two weeks to figure it out.
Hope this helps ya jsorensen. Best of luck. Ed
_________________
I'd have more aquariums but when I talk to my wife about it, she gives me the look!