The lodging startup has seen exponential growth the past few years, while navigating regulatory issues and stiff challenges from the hospitality industry.