Every Travelodge hotel offers flexible rates every night. Up until midday on the day of arrival, they let you make fee-free changes to your reservation or cancel for a complete refund.