Geht alles. Wenn ein Hotel kein Internet hat, bin ich mir sicher, dass die Hotelrezeption beim Auschecken das nächste Hotel für euch telefonisch bucht. Ich bin mir aber sicher, dass 99% der Hotels Internet haben, und dass Du die meisten auch kurzfristig buchen kannst, z.B. über Booking.com Für Smartphones haben die eine sehr praktische App.
Preiswertere Unterkünfte (z.B. B & B's) kann man sich auch vor Ort suchen. Das hat den Vorteil, dass man sich die Gegend und das Zimmer ansehen kann, bevor man sich entscheidet. Nur wenn die Briten selbst Schulferien haben, wird's mit dem Wunschquartier u.U. knapp. Dann sollte man bereits am frühen Nachmittag zu suchen beginnen, sonst muss man nehmen, was übrigbleibt.
@ericmu: Insel Skype!