HMS Papua (K588) was a Colony-class frigate of the United Kingdom that served during World War II.

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

Transferred to the United Kingdom under Lend-Lease on 25 July 1944, the ship served in the Royal Navy as HMS Papua (K588) on patrol and escort duty.

On 4 February 1945, she shared credit with the British frigates Loch Scavaig, Nyasaland, and Loch Shin for sinking the German submarine U-1014 in a depth-charge attack in the North Channel off Malin Head, Ireland, at 55°17′N 006°45′W / 55.283°N 6.750°W / 55.283; -6.750.

She was sold to the Boston Metals Company of Baltimore, Maryland, for scrapping, but her scrapping was cancelled and she was resold 1950 to the Khedivial Mail Line of Alexandria, Egypt, for use as the civilian passenger ship SS Malrouk.