The Binance-backed cryptocurrency travel booking website Travala has announced a new partnership with Expedia Group, adding more than 700,000 hotels and accommodations to their selection.