¿Cómo encontrar alojamiento cuando lo que ha reservado parece estar sobrevendido o, peor aún, no existe?

Depende de si tienes o no acceso a Internet.

Si es así, tienes la gran cantidad de información que hay en Internet para ayudarte: Como preguntabas, "¿qué hacer si llegas a tu destino después de un largo viaje y te encuentras con que el alojamiento previsto está sobrevendido o no existe?", eso significa que probablemente tendrás menos de 12 horas antes de necesitar un lugar para dormir. Como muchos sitios de reserva en Internet exigen 24 horas de antelación, probablemente no sean adecuados para utilizarlos directamente. Sin embargo, puedes utilizar estos sitios para encontrar hoteles adecuados con buenas calificaciones cerca de tu ubicación actual, y luego ir a esos hoteles directamente y ver si tienen habitaciones. www.agoda.com , www.expedia.com , www.booking.com son todas opciones que he utilizado antes con mucho éxito. Como su nombre indica, www.lastminute.com permite reservar el día de la entrada, por lo que también es una buena opción.

Si no tienes acceso a Internet, tu mejor opción es intentar encontrar un taxista que hable tu idioma y pedirle que te lleve a una zona con muchos hoteles. Es una opción mejor que pedirle que te lleve a un hotel, ya que al menos así tendrás varias opciones cerca en caso de que el primero esté lleno o no sea adecuado.

Dicho esto, como tienes tiempo para prepararte con antelación, yo me limitaría a apuntar los números y direcciones de algunos hoteles "de reserva" adecuados por si tienes problemas con el que has reservado.