Airbnb's 2022 search redesign replaced traditional location-based search with flexible, category-driven exploration. This case study details how months of user research revealed that travelers were increasingly open to new destinations, leading to the Categories and Split Stays features that fundamentally changed how people discover places to stay.