It is carrying out a full review after two women told the BBC people they did not know came into their rooms while they were alone.
The news first came to light after Kyran Smith was jailed for seven-and-a-half years for an attack on a woman in 2022.
The 29 year old from Staines was handed the access card of his victim before he went on to sexually assault her as she slept.
Jo Boydell, CEO of Travelodge, has apologised.
