KRI Malahayati (362) is an Indonesian Navy ship named after Malahayati, a national war hero from Aceh. The ship is a missile-equipped corvette, the second ship of the Fatahillah class.

Keumalahayati, or Malahayati, was an admiral of the Aceh Sultanate navy, which ruled the area of modern Aceh Province, Sumatra, Indonesia. She was the first woman admiral in the modern world. Her troops were drawn from Aceh's widows and the army named the "Inong Balee", after Fort Inong Balee in the city of Sabang.