HMS Leeds Castle (P258) was a Castle-class patrol vessel built by Hall, Russell & Company of Aberdeen, Scotland for the Royal Navy. She was launched in October 1980 and commissioned the following August. She was involved in the 1982 Falklands War, operating between the British territories of Ascension Island, South Georgia, and the Falkland Islands as a dispatch vessel commanded by Lieutenant-Commander Colin Hamilton.