The key to a free night’s stay in Jim Medrano’s New York City apartment isn’t a stellar rating on Airbnb or a lot of frequent traveler points.

It is really just about knowing the right words to say—in Esperanto.

Through a service called “Pasporta Servo,” speakers of this artificial language invented over a century ago have access to a directory...