This desire is creating a new type of hybrid company like Sonder, Lyric, and Blueground, which offer apartment-style rentals in properties they lease and manage.

Hefer says these new companies are the next big thing in the travel industry because they combine the best parts of Airbnbs and hotels. They also fulfill travelers' desire for predictability, he said.