HMS Labuan (K584), ex-Gold Coast, was a Colony-class frigate of the United Kingdom which served in the Royal Navy during World War II.

She was reclassified as a "patrol frigate," PF-80, on 15 April 1943 and laid down by the Walsh-Kaiser Company at Providence, Rhode Island, on 7 August 1943.

Transferred to the United Kingdom under Lend-Lease on 5 February 1944, the ship served in the Royal Navy as HMS Labuan (pennant K584) on patrol and escort duty in the English Channel.

On 27 February 1945, she shared credit with the British frigate HMS Loch Fada and the British sloop HMS Wild Goose for the sinking with depth charges of the German submarine U-1279 in the western part of the English Channel at 49°46′00″N 005°47′00″W / 49.76667°N 5.78333°W / 49.76667; -5.78333.

[2] She was sold to the Heggie Iron and Metal Company of Dorchester, Massachusetts, on 9 July 1957 for scrapping.