Unlike her husband, Melessa is a very warm and welcoming person.
Lady Melessa of House Florent is the wife Lord Randyll Tarly of Horn Hill and mother of Samwell Tarly of the Night's Watch. She is a cousin of Selyse Florent, the wife of Stannis Baratheon, and Ser Imry Florent.
When Jon Snow asks Samwell what he is doing at the Wall, Samwell tells him that his father did not think him manly enough to inherit his title and lands so he forced him to join the Night's Watch or he implied that he would kill him and tell Melessa that it was a hunting accident.
Before leaving Craster's Keep, Samwell Tarly gives Gilly a thimble that once belonged to Lady Melessa. He explains that he used to read to her while she was sewing but that his father ended the practice when he found out. He reveals that the thimble is the only possession he has from her and that it was a gift given when he left for the Wall.
Since the Citadel only admits men, Sam decides to send Gilly and her baby Sam to his family at Horn Hill. While he gets on poorly with his father Randyll, he regards his mother and sister as nice.
Melessa responds just as Sam expected, eagerly greeting him as he arrives. She is also delighted when she sees Little Sam, and coos over her "grandchild". At dinner that evening, Melessa notices that Gilly seems unused to cutlery and seems to be copying her when trying to eat. She later sits uncomfortably as Randyll insults Sam repeatedly, and finally stands up for him, offering the opinion that being the Maester to the Night's Watch is an honor. When Randyll realizes that Gilly is a wildling, Melessa listens to his rant before finally snapping and giving him a piece of her mind, then storming out with Gilly and Talla in tow.
When Sam takes Gilly and the baby and escapes in the middle of the night, he tells Gilly that his mother will understand.
Mother to Samwell Tarly, Melessa is for more kind and accepting than her husband, Randyll.