From A Wiki of Ice and Fire
|Spouse||Ser Lyonel Frey|
Melesa Crakehall is a member of House Crakehall and the wife of Ser Lyonel Frey, the second son of Ser Emmon Frey, himself the second son of Lord Walder Frey. They have no progeny. Her relation to the main Crakehalls is currently unknown.
Behind the Scenes
Melesa is missing from the Lannister family tree in the appendix of The World of Ice and Fire. This seems to have been an oversight as the wife and children of Melesa's brother-in-law, Ser Cleos Frey, do appear in the tree.