Sir Keir Starmer has personally written to Travelodge's CEO and warned she must "seriously engage with MPs" over concerns about women's safety.