Welche Möglichkeiten gibt es, sehr kurzfristig Unterkünfte für Kurzaufenthalte zwischen London und Newcastle zu buchen?

Campingplätze für Wanderer erlauben meistens das Gehen und reservieren einige oder sogar alle Stellplätze für Wanderer. Die meisten beschränken sich auf eine Nacht, die Ihnen passt.
Und wenn Sie Ihr eigenes Zelt und Ihre eigene Ausrüstung tragen, können Sie auch bei Bauernhöfen und dergleichen nach einem Platz auf ihrem Feld oder Hinterhof fragen, wenn Sie keinen geeigneten Platz finden.

Hostels, sowohl das YHA als auch die unabhängigen Hostels, erlauben Walk-In-Aufenthalte, sie erlauben Ihnen auch, ein paar Stunden vor Ihrer Ankunft anzurufen und zu fragen, ob Sie ein Bett freihalten möchten.
Einige der ländlichen Herbergen, die ich in England benutzt habe, hatten einen oder ein paar Plätze für Zelte, also, wenn sie keine Betten mehr haben, könnten sie dich immer noch unterbringen.
Ob sie den Bett- oder Zeltplatz ohne Backup (wie eine Kreditkarte) halten, hängt davon ab, ob sie beschäftigt sind und ob sie in der Vergangenheit schlechte Erfahrungen gemacht haben.
Und einige Hostels haben nachmittags noch geschlossen. In diesem Fall können Sie sie möglicherweise nicht telefonisch erreichen.
Einige seltene verwenden immer noch Karten, füllen Namen aus, werfen sie für sie in die Box und Sie sind aus einem Bett gesichert, wenn sie keine Karten mehr haben, sind sie aus den Betten. Das funktioniert natürlich nur für Laufkundschaft.

Hotelbuchungsseiten, die auch B&Bs abdecken, und einige Hostels akzeptieren auch Buchungen am Tag, manchmal sogar am Abend eines Abendaufenthalts.
Apps für Buchungsseiten werden immer häufiger, sodass Sie eine Buchung vornehmen können, solange Sie Datenzugriff haben. Oder prüfen Sie einfach die Verfügbarkeit, bevor Sie hineingehen.
Laut Kommentar von @Calchas:

HotelTonight ist eine nützliche App für das Telefon – sie zeigt Ihnen die Hotels in Ihrer Nähe und deren Preise für ein Zimmer heute Nacht an und ermöglicht es Ihnen, ein Zimmer direkt über die App zu buchen – obwohl Hotels vielleicht nicht ganz das sind, wonach Sie suchen.

Auch wenn es seltener wird, ist das Betreten von Hotels auch möglich.
An ruhigen Tagen haben viele Zimmer zur Verfügung, einige können nur im Voraus gebucht werden, aber die meisten helfen Ihnen gerne weiter.

Wo verfügbar, können Touristeninformationsbüros und ihre Websites von Nutzen sein, an manchen Orten mehr als an anderen, aber es lohnt sich, es auszuprobieren, wenn Sie in der Nähe sind.

Wenn Sie keine Betten mehr haben, helfen Ihnen einige Hotels und einige Hostels, eine Unterkunft in der Nähe zu finden, in B & B-Unterkünften, in einem anderen Hotel oder Hostel oder sogar bei Freunden oder Verwandten mit einem freien Zimmer oder einem geräumigen Hinterhof, wo Sie können schlage dein Zelt auf.
Wenn Sie also verzweifelt sind, probieren Sie einfach einen aus, selbst wenn „voll“ darauf steht.

Ob es gelingt, hängt davon ab, wann Sie reisen und wie viele andere gleichzeitig reisen werden.
Beginnen Sie mit der Suche, bevor Sie tatsächlich für die Nacht anhalten müssen, ob online oder persönlich. Und prüfen Sie ein paar Tage im Voraus, wenn Sie (kostenloses) Internet haben, ob alle Hotels/Herbergen/Campingplätze in einem Gebiet ausgebucht sind.
Im schlimmsten Fall können Sie sich dafür entscheiden, noch ein oder zwei Tage an Ihrem letzten Standort zu bleiben oder eine alternative Route zu wählen oder im schlimmsten Fall ein Transportmittel zu nutzen, um das belebte Gebiet zu überspringen.

Wenn Sie einem oder mehreren Fernwanderwegen folgen, werden Sie einige Übernachtungsmöglichkeiten finden, die daran gewöhnt sind, dass Menschen nach einer Unterkunft suchen. Meistens funktioniert das sehr gut, aber an langen Wochenenden und während aller Schulferien kommen an diesen Orten tendenziell mehr Leute herein, als sie Platz haben.
Die meisten Fernwanderwege haben Bücher und/oder Websites, die Unterkünfte in der Nähe oder auf der Route erwähnen, oft mit Warnungen, wenn es zu beliebten Zeiten nicht genügend Betten gibt.

In einigen abgelegeneren Orten gibt es Hütten auf oder in der Nähe der Fernwanderwege, die in der Routendokumentation erwähnt werden. Meistens sind sie kostenlos, solange Sie Ihr eigenes Brennholz mitbringen (oder auf ein Feuer verzichten, was im Sommer in Ordnung ist).

Und rede mit den Leuten, die du triffst. Besonders diejenigen, die die Route oder einen Teil davon regelmäßig gehen, und diejenigen, die den umgekehrten Weg gehen, für Tipps und Vorschläge, die Sie nicht in gedruckter Form finden.

Das meiste davon habe ich gelernt, als ich in England (und dem Rest der Welt) mit öffentlichen Verkehrsmitteln und mit dem Fahrrad unterwegs war, ich benutze keine Zelte, aber Freunde tun es und bevorzuge die kleineren Campingplätze, auf denen die Leute mit all ihren Sachen auf dem Rücken laufen.
Während Sie zu Beginn Ihrer Reise nicht einschätzen können, wie weit Sie gehen können, berechnen Sie Ihre durchschnittliche Streckenlänge und können für stark frequentierte Tage wie Wochenenden und Feiertage im Voraus buchen.

Mein persönliches Schlimmstes war, zwischen den Flughäfen Luton und Stanstead zu sein, während der Vulkan auf Island den gesamten Flugverkehr stoppte. Alle Hotels und Motels im Umkreis füllten sich, aber selbst dann fand ich eines, wo mir das Motelpersonal sagte, dass ich es sicher tun würde.

Ja, da die großen Optionen Kayak, Hotels.com, AirBnB, Expedia usw. nichts tun, um Last-Minute-Buchungen zu verhindern. Sie sind keineswegs ungewöhnlich.

Am schwierigsten zu verwenden wäre AirBnB, wenn der Gastgeber kurzfristig nicht verfügbar ist. Aber das sind sie sehr oft.

Sehr, sehr selten würde eine Unterkunft einen Walk-In ablehnen, wenn Zimmer verfügbar sind.