Travelodge apologised and admitted they had 'fallen short of their usual high standards of customer care'