From Los Angeles to Tokyo, these are the most dog-friendly hotels in the world, according to Expedia.
