"I was still Catelyn Tully the last time I stayed here."