Old inn on Eel Alley
The old inn on Eel Alley is a dismal inn in King's Landing. Its location is well away from watchful eyes.
A Game of Thrones
After they disembark the Storm Dancer, Catelyn Stark and Ser Rodrik Cassel move into a modest old inn halfway up Visenya's Hill. The inn was suggested by the ship's captain Moreo Tumitis. It is a rambling old place on Eel alley. The woman who owns it is a sour old crone with a wandering eye.
After Ser Rodrik leaves, Catelyn tries to get some sleep but is woken by the City Watch of King's Landing. They show her a seal depicting a mockingbird in grey wax--the sigil of Petyr Baelish. As she prepares to accompany the soldiers (who do not recognize her), Catelyn wonders how Petyr knew she was in King’s Landing and settles on Storm Dancer’s captain as the culprit. When she asks Petyr how he knew she was in the city he tells her that Lord Varys knows all.
A Feast for Crows
Some time in the middle of the night, as Jaime Lannister is standing his vigil over his father Tywin Lannister's funeral bier in the Great Sept of Baelor, Cersei Lannister visits him with news of Kevan Lannister's refusal to become her Hand. Cersei is in disguise, dressed as a tavern wench. She asks him if he remembers the first time she came to him like this, in some dismal inn off Weasel Alley. Jaime corrects her, saying it was Eel Alley.