Have stayed at loads of Travelodges Mani, and never come across an overbooking problem.
Also have arrived extremely late at times ... after 10 o'clock .. but wouldn't let your room go even then I am sure. Usually you cannot cancel after a certain time, otherwise you lose your money.