You can save on stays in Paris, Tokyo, New York and many more