ANY time you are traveling internationally, create a list of all your hotels and contacts before you even get on a plane. After you arrive, carry it with you at all times.
If possible, write the hotel names in the local language, and always include the hotel phone numbers. Taxi drivers, even if they don't understand the name of the hotel, can call the phone number and get directions. Cell phones numbers are internationally legible.
In my last trip to China, this phone number trick potentially saved my life 3 times.