When traveling in countries where you don’t speak the language, always have a notepad and pen handy to help you communicate with others.
Written communication is clearer than spoken communication when there is a language barrier to overcome. The French train ticket agent might not understand what you are saying, but when you write your destination on a piece of paper, there will be no problem.
Offer the notepad to those with whom you are interacting in addition to using it yourself. Your Balinese taxi cab driver will be happy to confirm that he heard your hotel name correctly.