The USS Malacca was a Federation Starfleet cargo ship in service in the 23rd century.
In 2268, while docked in starbase Vanguard's spacedock, the Malacca was severely damaged when a bomb detonated within it. The explosion blasted through it's ventral hull, killing thirty-eight enlisted crew, nine officers and one undeclared passenger, the Klingon spy Lurqal - also known as Anna Sandesjo - who was being smuggled off the station. (VAN novel: Reap the Whirlwind)