Depende se você tem ou não acesso à internet.
Se fizer isso, você terá a riqueza de informações na Internet para ajudá-lo: Como você perguntou "o que fazer se chegar ao seu destino depois de uma longa jornada e descobrir que sua acomodação pretendida está lotada ou inexistente." Isso significa que você provavelmente terá menos de 12 horas antes de precisar de um lugar para dormir. Como muitos sites de reservas na Internet exigem 24 horas de antecedência, eles provavelmente não são adequados para uso direto. No entanto, você pode usar esses sites para encontrar hotéis adequados com boas classificações perto de sua localização atual e, em seguida, ir diretamente para esses hotéis e ver se eles têm quartos. www.agoda.com , www.expedia.com , www.booking.com são todas as opções que eu usei antes com muito sucesso. Como o nome sugere, www.lastminute.com permite reservas no dia do check-in, o que também é uma boa opção.
Se você não tiver acesso à Internet, sua melhor opção é tentar encontrar um motorista de táxi que fale sua língua e pedir a ele que leve a uma área com muitos hotéis. Essa é uma opção melhor do que apenas pedir a ele para levá-lo a um hotel, pois pelo menos dessa maneira você terá várias opções por perto caso o primeiro seja completo ou inadequado.
Tudo o que disse, como você tem tempo de antecedência para se preparar eu iria apenas derrubar os números e endereços de alguns hotéis "backup" adequados no caso de você ter problemas com o que você reservou.