Das kommt auf den Tarif an... manche Tarife (insbesondere der Standardtarif) können auch bei Travelodge noch bis einen Tag vor Anreise storniert werden und die Kreditkarte wird erst am Anreisetag belastet. Bei preiswerteren Prepaid-Tarifen wird die Kreditkarte allerdings sofort belastet.
Manchmal kommt es auch auf die Art der Kreditkarte an... ich erinnere mich jetzt nicht mehr, ob's Travelodge oder Premier Inn war, aber bei einer der beiden Ketten wird selbst bei Prepaid-Tarifen der Zahlungsbetrag nicht vorher eingezogen, wenn man mit Amex zahlt (bei Visa und MC hingehen schon).
Hast du direkt bei Travelodge gebucht? Dann check doch einfach nocheinmal deine Daten mit deiner Buchungsnummer und deinem Nachnamen auf www.travelodge.co.uk/manage_my_bookings/index.php
Ach ja, und noch was: dein Link oben geht zur Holidaycheck-Beschreibung der amerikanischen Travelodge-Kette - diese hat außer dem Namen mit der britischen Ketten nichts zu tun, insofern ist es nicht besonders verwunderlich, dass du in deren FAQ keine passenden Antworten findest. Geh über den o.a. My Bookings Link auf die britische Homepage, da findest du eher das passende.