If you want the reassurance of being able to cancel your reservation any time before with a full refund, Travelodge’s Flexible Rate booking is the way to go. If you haven’t checked in, you can cancel your room any time before 12 pm on the day.