I.
Ohne Kreditkarte keine Internetbuchung.
Also telefonisch buchen oder auf Verdacht einfach hingehen. Scheine in der Hosentasche.
Du schaltest das Handy aus, nimmst Bargeld mit und fährst zu einer Tankstelle. Bei manchen Tankstellen gibt es Kreditkarten, die Du mit Bargeld aufladen kannst, allerdings mit maximal 100 €.
Du zahlst: 100 € Aufladung + 10 € für die Karte.
Dann buchst eine Unterkunft online die weniger als 100 € kostet.
Die Identifikationsprüfung mußt erst machen wenn mehr als 100 € auf der Karte als Guthaben aufgeladen werden sollen, bis dahin kannst die Karte immer wieder benutzen und wieder aufladen, wenn Du bei der Tankstelle einen voucher holst (denk dran: Handy aus und Bargeld)
II.
Bei der online Buchung bist über die IP zurück verfolgbar, doch kannst das durch die Nutzung des "TOR Browsers"
https://www.torproject.org/
https://www.chip.de/downloads/Tor-Browser_22479695.html
https://www.heise.de/download/product/tor-browser-40042
oder durch diverse Ad ons im Firefox erschweren; besser noch: man geht ins Internet Cafe, das keine Video Überwachung hat.
III.
Nur: Die Tankstelle wo du kaufst, wird eine Video Überwachung haben. Fahr nicht mit dem Auto hin (Kennzeichen).