More than 700,000 hotels and Verb properties will be bookable on the app later this year through a partnership with Expedia, the company said.