Travala.com customers can now book over 700,000 hotels and accommodations on Expedia using Bitcoin and other cryptos.